Professional Documents
Culture Documents
Sede Arica
Docente: Mitchel Videla Calderón – Ing. Civil en Informática
A B C D E F
A 3 4 9 7
B 9 8 3
C 7 2
D 5
E 9
F
En donde:
+ representa uno o más caracteres. | Representa a o (OR)
* representa 0 o más caracteres.
3. Diseñe una máquina de Turing que identifique si una cinta con alfabeto {A,B,C}
contiene una cantidad impar de A’s, par de B’s e impar de C’s (cero se considera par).
La cinta debe comenzar siempre con A. El proceso de identificación consiste en dejar
en blanco la cinta y poner el símbolo V si cumple con la condición y X en caso que no
cumpla. (10 puntos)