viernes, 9 de septiembre de 2022

Pasos para convertir autómatas a E.R.

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 con épsilon 

ec1: q0 = 1q0+0q1λ

ec2: q1=1q1λ+0q0

4. Si se repite un estado se representa con la estrella de kleene

ec1: q0 = 1*+0q1                                                     

ec2: q1=1*+0q0

5. Teniendo las ecuaciones se resuelve de abajo hacia arriba 

ec2: q1=1*+0q0

-> ec1: q0=1*+0(1*+0q0)

No hay comentarios.:

Publicar un comentario

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...