q0 =0q0 + 1q1 λ
q1 =1q1 + 0q2 λ
q2 =1q2 λ + 0q0 λ
q0 =0* + 1q1
q1 =1* + 0q2
q2 =1* + 0*
q2 =1* + 0*
q1 =1* + 0(1* + 0*)
q0 =0* + 1(1*+0(1*+0*))
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