SlideShare a Scribd company logo
1 of 2
Download to read offline
PALABRA LLEGA A: ESTADO FINAL ACEPTADA
bb Q0-Q4 Q4 SI
Aba Q0-Q1-Q2 Q2 SI
aab Q0-Q1-Q2 Q2 SI
a 100 Q0-Q1 Q1 NO
A 3 ba 5 b 5 NO HAY
Automatas finitos deterministicos

More Related Content

More from DIEGOANDRESSANITUGUM

More from DIEGOANDRESSANITUGUM (7)

Talle 11 teorema de kleene parte 2
Talle 11 teorema de kleene parte 2Talle 11 teorema de kleene parte 2
Talle 11 teorema de kleene parte 2
 
Equivalencia entre afd y afnd
Equivalencia entre afd y afndEquivalencia entre afd y afnd
Equivalencia entre afd y afnd
 
Equivalencia afd afnd-convertido
Equivalencia afd afnd-convertidoEquivalencia afd afnd-convertido
Equivalencia afd afnd-convertido
 
Equivalencia automatas.pdf convertido
Equivalencia automatas.pdf convertidoEquivalencia automatas.pdf convertido
Equivalencia automatas.pdf convertido
 
Operaciones con lenguajes calculadora
Operaciones con lenguajes calculadoraOperaciones con lenguajes calculadora
Operaciones con lenguajes calculadora
 
Teoria de lenguajes
Teoria de lenguajesTeoria de lenguajes
Teoria de lenguajes
 
Diego sani automatas
Diego sani automatasDiego sani automatas
Diego sani automatas
 

Automatas finitos deterministicos

  • 1. PALABRA LLEGA A: ESTADO FINAL ACEPTADA bb Q0-Q4 Q4 SI Aba Q0-Q1-Q2 Q2 SI aab Q0-Q1-Q2 Q2 SI a 100 Q0-Q1 Q1 NO A 3 ba 5 b 5 NO HAY