Clase 17 gramáticas libres de contexto

1. Pontificia Universidad Católica del Ecuador
Sede Ibarra
Nombre: Bryan Chasiguano
Fecha: 19/11/2020
Gramáticas Libres de Contexto
Ejercicios de la sección 4.2
Encontrar FIC que generen los siguientes lenguajes sobre e= {a,b}:
1. El lenguaje de las cadenas que tienen un numero par de bes
S - > aS | bSb | λ
2. El lenguaje de las cadenas que comienzan con b y terminan con ba
S ---> bS | baS | λ
3. A*bUa
S ---> aSb | aS | λ
4. A*bUb*a
S ---> aSb | bSa| λ
5. (ab* U b*a)*
S ---> abS | bS | abSbSaS |λ
6. {ai
b2i
: i >= 0}
S ---> | aSbb | λ
7. {abi
abi
: i >= 1}
S ---> | abSabS |λ