Teoría de Autómatas y Lenguajes Formales

1. Representaciones Estructurales
Grupo: Python

2. Contenido
Representaciones Estructurales
La Gramáticas
Elementos de una Gramática
Vocabulario Terminal
Vocabulario no Terminal
Los Cadenas
Expresiones Regulares.
Función y símbolos Expresiones Regulares.

3. Representaciones Estruct
Las representaciones estructurales son
caminos alternativos para representar
una máquina.

4. La Gramáticas
Gramatic
ales
Son modelos útiles en el
diseño de software que
sirve para procesar datos
con una estructura
recursiva.

5. Elementos de una Gramática
· Es el conjunto de
elementos No Terminales.
VN
· Es el conjunto de
elementos Terminales.
S
Es el Símbolo inicial de la
gramática
VT
P
Es el conjunto de Reglas
de Producción o de reglas
de derivación.
 es el conjunto de Reglas de Producción o de reglas de derivación.

6. Vocabulario Terminal y No Terminal
Terminal
• Estos símbolos se representan por: Letras minúsculas de
comienzo del abecedario, operadores (+,-,*, /…),
caracteres especiales, dígitos y palabras reservadas de
los lenguajes de programación
No
Terminal
• Es el conjunto de símbolos introducidos como elementos
auxiliares para la definición de la gramática pero que
no figuran en las sentencias del lenguaje.

7. Las Expresiones
RegularesSon descriptores de un lenguaje, y
también son una herramienta para
describir patrones de texto. Además
especifican la estructura de los datos,
especialmente de las cadenas de texto.
Los patrones de cadenas de caracteres
que pueden describir expresiones
regulares son los mismos que pueden ser
descritos por los autómatas finitos.

8. Función de las Expresiones Regulares
Reconocimiento y extracción de información en texto
Construir cadenas de tiempo
Validar y analizar datos de entrada
Analizar y modificar texto
Definir elementos de la gramática en el lenguaje

9. Las Cadenas
Son secuencias finitas de símbolos escogidos
de un alfabeto. Por ejemplo: aba es una cadena
del alfabeto Σ = {a, b}.
Son secuencias finitas de símbolos escogidos de un alfabeto. Por ejemplo: aba es una cadena del alfabeto Σ = {a, b}.

10. Precedencia
Operador
Unario
Concatena
ción
Unión
Tiene la segunda
mayor precedencia y
es asociativo por
la izquierda. Este
operador se
representa con un
punto, pero por
practicidad se
obvia, en su lugar
se ubican los
símbolos.
Tiene la mayor
precedencia y es
asociativo por la
izquierda, es decir,
se aplica sólo a la
secuencia más corta
de símbolos a su
izquierda que
constituye una
expresión regular.
Tiene la menor
precedencia y es
asociativo por la
izquierda. En
ocasiones no se
desea que una
expresión regular
sea agrupada según
la precedencia de
los operadores.
* Pun
to
|

11. ¡Gracias por su Atención!
Grupo: Python