Diseñe Una MT que se comporte como reconocedor que reconozca el siguiente lenguaje:
L=d^n e^n; donde n sea mayo o igual a 1
El alfabeto de la cinta debe ser diferente al alfabeto de entrada.
Es decir si el alfabeto de entrada es “d” el de la cinta “1” con sus respectivos símbolos blanco si es que los necesita en su diseño.
1. Identifique los componentes de la Máquina de Turing -descríbala-.
2. Diséñela en el Diagrama.
3. Recorra la máquina con al menos una cadena válida explicando lo sucedido.
4. Identifique una cadena que no sea válida y justifíquela porque.
5. Ejecute el Test a una cadena aceptada que tenga el menos cinco símbolos
6. Identifique en que momento la máquina se detiene.
SOLUCIÓN :
No hay comentarios:
Publicar un comentario