TAREA 08.

Diseñe la GR en Σ= {a,b} que genere el lenguaje de las palabras que:

a) El lenguaje de las palabras que se forman con repeticiones de la cadena ab y bb.

b) El lenguaje de las palabras que empiezan en aa y terminan en ba.

1.- S -> aA
2.-S -> bA
3.-A -> aB
4.-A -> bB
5.-A -> a
6.-A -> b
7.-B -> b
8.-B -> aA
9.-B ->bA

a) S 1=> aA 4=> abB 9=> abbA 6=> abbb

b) S 1=> aA 3=> aaB 9=> aabA 5=> aaba