Está en la página 1de 2

CORPORACION UNIVERSITARIA DE LA COSTA

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