Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERIA DE SISTEMAS
TEORIA DE AUTOMATAS
TALLER
Integrantes:
- Jimmy Julio San Juan
- Diana Diaz Herrera
- Henry Infante Gutirrez
- Yuli Salas Lizcano
- Richard Sarmiento Polo
Fecha: 27 de Octubre del 2011
Profesor: Ing. Darwin Mercado Polo
Construya la GIC para los siguientes lenguajes no regulares
{ } 0 , , ; / ) 1 > = = = k j i k j o i j c b a L
k j i
I J Resultado
1 1 ab
2 2 aabb
3 3 aaabbb
4 4 aaaabbbb
j K Resultado
1 1 bc
2 2 bbcc
3 3 bbbccc
4 4 bbbbcccc
)
`
> s s = 0 , ; 2 / ) 2 j i i j i b a L
j i
i J Resultado
0 0
1 1 ab
1 2 abb
2 2 aabb
2 3 aabbb
2 4 aabbbb
3 3 aaabbb
3 4 aaabbbb
3 5 aaabbbbb
3 6 aaabbbbbb