Facultad de Ingeniera

EXAMEN PARCIAL DE: Lenguajes Formales y Autmatas Finitos

Docente que corrigi: Lic. Fabiana Daian
NOTA FINAL:

Datos a llenar por el alumno:

Nombre y Apellido: .............................................................
Nmero de legajo: .............................. Fecha:

Ejercicio n1

Dada la siguiente gramtica obtener una gramtica lineal izquierda equivalente.

G = ({S,A},{0,1,2},S,{S 0A|2,A 0S|1})

Ejercicio n2

Obtener una expresin regular y la gramtica que genera el lenguaje aceptado por
el siguiente autmata:

Ejercicio n3
Disear un autmata de pila que acepte el lenguaje L(M) = {aicdb3i|i 0}
Ejercicio n4

Qu salida produce esta mquina de Turing?

1
 Facultad de Ingeniera

EXAMEN PARCIAL DE: Lenguajes Formales y Autmatas Finitos

Docente que corrigi: Lic. Fabiana Daian
NOTA FINAL:

Datos a llenar por el alumno:

Nombre y Apellido: .............................................................
Nmero de legajo: .............................. Fecha: