- Un AFD existe siempre no más de una transición posible desde ese estado y con ese símbolo.
- El alfabeto se debe cumplir en todos los estados
- Un AFN no cumple con en alfabeto en los estados
Suscribirse a:
Comentarios de la entrada (Atom)
Máquina de Turing
Una máquina de Turing consta de una cinta larga, dividida en casillas, que es la memoria, en la que se escriben símbolos y números, tamb...
-
Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada p... -
1. Revisar autómata 2. Analizar estados 3. Representar a cada estado como una expresión 3.1 los estados de aceptación se representa c... -
-008.png)
¿Qué es? Es aquel que sólo puede estar en un único estado después de leer cualquier secuencia de entradas. Construcción Un autómata finit...
No hay comentarios.:
Publicar un comentario