UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO

FACULTAD DE INGENIERÍA

LENGUAJES FORMALES Y AUTÓMATAS

GRUPO :03

TAREA 4 autómatas de Pila y Gramáticas Libres de Contexto

INTEGRANTES:

FERNÁNDEZ ROSALES SEBASTIAN

GAUFFENY SÁNCHEZ VIRGINIA

ARGÜELLO LEÓN DANTE MOISES

PROFESOR: LUIS MIGUEL ESTRADA RAMOS

FECHA:

SEMESTRE 2022-1

This study source was downloaded by 100000871573974 from CourseHero.com on 12-01-2023 17:58:36 GMT -06:00

https://www.coursehero.com/file/140838339/Tarea-4-LFyApdf/
 Tarea 4 (Sobre Máquinas de Turing).
Instrucciones: Subir un zip con los archivos .jff de cada una de las máquinas que se
piden a continuación, así como un pdf con las evidencias de las pruebas de cada uno
de los ejercicios.

1.- Diseñar una MT que reconozca cadenas con {a,b} de longitud impar, que en la
posición central tienen una a.

Ejemplo de cadenas aceptadas: a, abaaa, aaaaa, aaaabba, aaaaabb

Ejemplo de cadenas rechazadas: aa, bbb, bbbb, abbaa

This study source was downloaded by 100000871573974 from CourseHero.com on 12-01-2023 17:58:36 GMT -06:00

https://www.coursehero.com/file/140838339/Tarea-4-LFyApdf/
 2.- Diseñar una MT que reciba una secuencia de símbolos {0,1,2} y los ordene de
menor a mayor.

Ejemplos:

entrada: 10210121 salida: 00111122

entrada 01101 salida: 00111

This study source was downloaded by 100000871573974 from CourseHero.com on 12-01-2023 17:58:36 GMT -06:00

https://www.coursehero.com/file/140838339/Tarea-4-LFyApdf/
 PRUEBA 1

PRUEBA 2

3.- Diseñar una MT que reconozca cadenas con {a, b} cuya longitud es potencia de 2.

Ejemplos de cadenas aceptadas: a, b, aa, ba, babb, aaaa, bbbbaaba,

Ejemplos de cadenas rechazadas: aaa, ababa, abbaba

This study source was downloaded by 100000871573974 from CourseHero.com on 12-01-2023 17:58:36 GMT -06:00

https://www.coursehero.com/file/140838339/Tarea-4-LFyApdf/
 4.- Diseñar una MT que reconozca cadenas con {a, b} con un número de "as" potencia
de 2.

Ejemplos de cadenas aceptadas: a, bab, aa, bababb, aaaa, abbaaab, abaaabaaaa

Ejemplos de cadenas rechazadas: b, bb, aaa, abaa, aaaaa, aaaaba

This study source was downloaded by 100000871573974 from CourseHero.com on 12-01-2023 17:58:36 GMT -06:00

https://www.coursehero.com/file/140838339/Tarea-4-LFyApdf/
 5.- Diseñar una MT que recibe dos números n y m (codificados en notación unaria),
separados por una coma, y devuelve el mayor de los dos.

Ejemplos:

Entrada: 111,11 Salida:111

Entrada: 111,11111 Salida:11111

This study source was downloaded by 100000871573974 from CourseHero.com on 12-01-2023 17:58:36 GMT -06:00

https://www.coursehero.com/file/140838339/Tarea-4-LFyApdf/
 PRUEBA 1

PRUEBA 2

This study source was downloaded by 100000871573974 from CourseHero.com on 12-01-2023 17:58:36 GMT -06:00

https://www.coursehero.com/file/140838339/Tarea-4-LFyApdf/
Powered by TCPDF (www.tcpdf.org)