a*bc+bc*+abc*
zxy+zy*+(zyx)*
m*n(mn)*+mn*
.jpeg)
0*1(01)*11*+1(01)*+0(01)*
.jpeg)
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