TAREA 2 DISEÑO DE AUTOMATAS

MIGUEL MENDOZA VERA

COD 1093796102

UNIVERSIDAD NACIONAL ABIERTA Y A DISTACIA

2020
 EJERCICIO N° 1

EJERCICIO A TRABAJAR

En este espacio se realiza:

Caracterización del  Identificación de la quíntupla del autómata
autómata ( K , Σ , δ , s , F)
 Plasme la tabla transición
K Corresponde al conjunto finito de estados { q 0 , q1 ,q 2 }

ΣCorresponde alalfabeto con los símbolos { a , b , c }

s Corresponde al estadoinicial
K {q 0 }

F Corresponde al estado de los conjuntos finales { q 1 }

δ Corresponde a la relaciónde transición

a b c
q0 q1q2 q0 ∅
q1 ∅ ∅ q2
q2 ∅ q1 ∅

 Identificación del Autómata Finito Determinista o

Autómata Finito No Determinista:

Autómata finito no determinista

 Explicar las características del tipo de autómata:

Por que con un símbolo de entrada se puede ir a distintos destinos ,
(a se puede ir de q0 a q 1 ó de q 0 a q 2)
 Procedimiento de Realice de manera detallada el procedimiento paso a paso de la
conversión de Autómata conversión del autómata a expresión regular y según ejemplo revisado.
Finito a Expresión Regular
paso a paso

Eliminando q 2

Transición Final

Autómata Final convertido ( b ¿ ( a+ab ) ( c¿ ) )

Lenguaje regular ( {b ¿ } ( { a } ∪ { ab }) ⋅( { c ¿ } ))
 EJERCICIO N° 2

EJERCICIO A TRABAJAR

En este espacio se realiza:

Caracterización del
autómata  Identificación de la quíntupla del autómata
( K , Σ , δ , s , F)
 Plasme la tabla transición
K Corresponde al conjunto finito de estados { q 0 , q1 ,q 2 }

ΣCorresponde alalfabeto con los símbolos { a , b , c }

s Corresponde al estadoinicial
K {q 0 }

F Corresponde al estado de los conjuntos finales { q 1 }

δ Corresponde a la relaciónde transición

a b c
q0 q1q2 ∅ ∅
q1 ∅ q1q0 q2
q2 ∅ q1 ∅

 Identificación del Autómata Finito Determinista o Autómata

Finito No Determinista:
 Autómata finito no determinista

 Explicar las características del tipo de Autómata:

Por que con dos símbolode entrada se puede ir a distintos destinos ,

( a se puede ir de q0 a q 1 ó de q 0 a q2 )
(b se puede ir de q1 a q1 ó de q1 a q 0)

Procedimiento de Realice de manera detallada el procedimiento paso a paso de la

conversión paso a paso conversión del autómata según corresponda y según ejemplo revisado

a b c
q0 {q 1 }∪ {q2 } ∅ ∅
q1 ∅ {q 1 }∪ {q0 } {q 2 }
q2 ∅ {q 1 } ∅
Los nuevos estados gestados en la tabla de transición son
a b c
{q 1 }∪ {q2 } {q 0 } ∪ {q1 } ∪ {q 2 } {q 0 } ∪ {q2 } {q 2 }

{q 1 }∪ {q0 } {q 0 } ∪ {q1 } ∪ {q 2 } ∅ ∅
Así, se crea la nueva tabla de transición
a b c
q0 {q 1 }∪ {q2 } ∅ ∅
q1 ∅ {q 1 }∪ {q0 } {q 2 }
q2 ∅ {q 1 } ∅
{q 1 }∪ {q2 } {q 1 }∪ {q2 } {q 1 }∪ {q0 } {q 2 }
{q 1 }∪ {q0 } {q 1 }∪ {q2 } ∅ ∅
Autómata Final
convertido
Practicar y Verificar lo
aprendido