Ejerc.5 Analizador Lexico

Realizar el Analizador Lexico ,Tabla y su respectivo programa para las funciones elaboradas del ejercicio#1 del manejo de la Casa.

Descargar Respuestas

Descargar Programa (C++)

Ejerc.4 Gramáticas

1.-Diga que lenguaje genera la siguiente gramática.

S → AC ab
CB → DB /ε
AD → AC
AE → ε
Ca → aaC
aD → Da
aE→ Ea

2.- Obtener una gramática no restringida para el siguiente lenguaje

{ aⁱ b^j c^k / i

3.- Sea G la gramática dada por las producciones del siguiente lenguaje

S → Asbc / aBC
CB → BC
aB → ab
bB → bb
bC → bc
cC → cc

a) Probar que abac € L(G)

b) Determinar si abaa y aabbcc son cadenas de L(G)

4.- Considera la siguiente gramática independiente del contexto

V= {S,A,B}
T= {a,b}
P= { S → AB
A → Aa /a
B → Bb / b
}

5.-Dada la siguiente gramática independiente del contexto

S → AA
A → AAA/a/bA/Ab

Obtener una derivación para la cadena: b²aba²bc

6.- Diga que lenguaje genera la siguiente gramática G=(V,T,P,S),donde:

V={S}
T={a,b}
P={ S → asb/ε }

7.- Demuestra que la siguiente gramática es ambigua.

S → bA/Ab
A →a/aS/bAA
B → b/bS/aBB

8.- ¿Qué lenguaje genera la siguiente gramática?

S → bA
A → aaA/b/ε

9.- Supongamos que tenemos las reglas:

S → aS/bT T → aa
¿Qué lenguaje genera?010

10.- Obtener una gramática regular para las siguientes lenguajes?

a) { aⁿbaa / n≥0 }

b) a^*b U a

c) a^*b U b^*a

Descargar Respuestas