1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.

El lenguaje vaco.
X

Un Lenguaje que es generado por una gramtica libre de contexto. El primero en entrar el ultimo en salir X X. Nodo raz, nodos interiores, hojas X X X X Tabla de transiciones X En cuanto al orden de ejecucin de las instrucciones, En la estructura Von Neumann el secuenciamiento lo marca el orden de colocacin de las instrucciones en la memoria interna yviene asegurado por el contador de programa. En una computadora, el nmero de estados viene representado por el contenido de la memoria.

En una MT el n de estados depende del algoritmo

http://www.slideshare.net/diegoaper/examen-final-autmatas-y-lenguajes-formales http://www.slideshare.net/diegoaper/examen-final-autmatas-y-lenguajes-formales