DISEÑO DE LENGUAJES Y AUTÓMATAS

Del 08/04 al 12/04

                                          DISEÑO DE LENGUAJES Y AUTÓMATAS

1.    Autómatas finitos.

Es una máquina de estados finitos que permite determinar si una cadena pertenece o no a un lenguaje.

1.1.        Expresiones Regulares.

|   => Alternado.

( )  => Agrupar.

?    => Una vez o ninguna.

*    => 0 o más veces.

+   => Una o más veces.

^    => Ninguna vez.

1.2.        Tipos.

v  Deterministas.

Si estando en un estado ( q ), recibo una entrada ( a ) paso a uno y solo un estado ( p ).

v  No deterministas.

Si estando en un estado ( q ), recibo una entrada ( a ) puedo pasar a muchos estados.

1.3.        Maneras de representar un autómata finito.

v  Diagrama de transición.

v  Función de transición.

v  Tabla de transición.

1.4.        Cerradura de Kleene.

Es el conjunto formado por cualesquiera número de concatenaciones de cadenas del conjunto si ( r ) y ( s ) son expresiones regulares que denotan a los conjuntos R y S respectivamente.

Entonces ( r + s ) , ( r s ), r^* y los operadores tiene la siguiente jerarquía:

A.   La cerradura de Kleene tiene mayor jerarquía que la concatenación.

B.   La concatenación tiene mayor jerarquía que la unión.

ESTUDIANTES RESPONSABLES:

1. Apraez Torres Christian.
2. España Rodas Karina.
3. Lucas Marquez Abel.
4. Mera Quiroz Junior.
5. Quñonez Angulo Francisco.