Disee una MT que se comporte como reconocedor que su lenguaje sea {a, b}
que acepte cadenas que empiecen y terminen en el mismo smbolo.
Desarrollo
1. Identifique los componentes de la Mquina de Turing (descrbala).
Una mquina de Turing es una sptupla M = (, , , Q, q0, f, F) donde:
1. es el alfabeto de smbolos de la cinta.
2. < es el alfabeto de smbolos de entrada.
0 q0 a
1 q1 aa
3 q3 aab
5 Q5 aa