Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por
Luis Gabriel Betancourt Rodriguez
C.C 1022351595
Presentado a
Rolando Fabian Junco
Ejercicio Para
Trabajar
a b c
q q1 q q0
0 2
q Ф q Ф
1 2
q Ф Ф Ф
2
Procedimiento de Realice de manera detallada el procedimiento paso a paso de la
conversión de conversión del autómata a expresión regular y según ejemplo
Autómata Finito a revisado.
Expresión Regular
paso a paso - Paso 1 eliminando q1
- Paso 2 eliminando q0
Autómata Final c*a+bb
convertido
c*a+bb
Lenguaje regular
0 1 λ
q q0, q2 q q3
0 1
q q3 q Ф
1 0
q q0 q Ф
2 3
q q2 q Ф
3 0
- Paso 3 Eliminamos q0
Autómata 0*((1|1) +λ0| (0|0) +1+(1|0))
Final
convertido
Practicar
y verificar
lo
aprendido
Bibliografía
Alemán. H. [Helena]. (2018, mayo 23). Expresión Regular [Archivo de video]. Recuperado
de https://youtu.be/65B5QUNHfaM