TAREA 09

Obtenga los AF equivalentes a las GR que obtuvo en la última tarea.

S -> aA

A -> aB

B -> aB

B -> bB

B ->bC

C -> a

S -> aA

S -> bA

A -> aB

A -> bB

B -> b

B -> aC

B -> bC

C -> a

C -> b

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