Una expresión regular es la forma de describir un lenguaje , la forma de construirlo es por medio de un diagrama que contenga la información necesaria para analizar la cadena, este diagrama tendrá forma de grafo dirigido.
La cadena será leida de izquierda a derecha, para dar a conocer que la cadena es aceptada, se debe establecer un estado de aceptación y también se deben establecer estados de no aceptación para determinar el análisis de las cadenas que no permanezcan al lenguaje.
Analizar una cadena es recorrer los caminos del grafo; dependiendo del carácter que esta siendo analizado se elige un camino a recorrer. Cuando se acepta una cadena como miembro del lenguaje se llega a un estado de aceptación (encerados en un circulo) por lo que, todos los caminos que lleven a un estado de aceptación constituyen palabras pertenecientes a el lenguaje.
1 comentario:
Me encanta una mujer informática!
Publicar un comentario