1.- Generar la gramática regular que considere cadenas de longitud 3 sobre el alfabeto de terminales ΣT = {a, b}.
SaB|bB
BbC|aC
Ca|b
2.- Dada la siguiente gramática G, determinar el lenguaje que genera:
G = ({a,b,c}, {S,A,B,C}, S, P),
P = { S::= aA | aB | aC | bB | bC | cC | a | b | c | λ , A::= aA | aB | aC| a, B::= bB | bC | b, C::= cC | c }
L= {a*b*c*}
3.- Dada la siguiente gramática G, determinar el lenguaje que genera:
G = ({a,b,c}, {S,A,B}, S, P),
P = { S::= aA | cB, A::= aS, B::= aB | bB | a | b }
L= {(aa)*c(a,b)*}
4.- Para cada uno de los siguientes lenguajes, da DOS cadenas que pertenezcan y DOS que NO SEAN miembros (un total de cuatro cadenas para cada inciso). Asume que el alfabeto es Σ={a,b}
5.- …ver más…

7.- Dado el lenguaje L= { 01, 10 }, diseñar una gramática regular que produzca el Lenguaje L+ con ΣT = {0, 1}.

S0A|1B
A1S|1
B0S|0
8.- Crear una gramática regular para los siguientes lenguajes:
{ w | w ∈ {0, 1}* ∧ w contiene la subcadena 00 o 11 }
S0S|1S|0A|1C
A0B|0
B0B|1B|0|1
C1|1B
(1* ∪ 10*1*0)
S1A|1B|1|λ
A1A |1
B1D|0|0B
C1|1B
9.- Describir los lenguajes representados por las siguientes expresiones regulares definidas sobre el alfabeto Σ = {a, b, c}
a) (a+b)*c
Cadenas que pueden iniciar con a o b y continuar con combinaciones de ellas o solamente la cadena c
b) (aa+)(bb*)
Cadenas que pueden iniciar con aa y terminar o no con bb
c) (aa+)+(bb*)
Cadenas que pueden iniciar con aa infinitamente y continuar o no con bb
d) a*b*c*
Cadenas que pueden iniciar con a que puede seguir de infintas b y esta seguida de infinitas c, o cadenas que pueden iniciar con b seguidas de infinitas b seguida de infinitas c, o cadenas que inicien con c infinitas o solamente la cadena vacia
10.- Representar, mediante una expresión regular, los siguientes lenguajes considerando que Σ = {a}
a) el lenguaje formado por cadenas de a’s de longitud par a(aa)+ b) el lenguaje formado por cadenas de a’s de