CENTRO UNIVERSITARIO DE COBÁN

Ingeniería en Sistemas de Información

Autómatas y Lenguajes Formales
Ing. Hector A. Macz

ACTIVIDAD SEMANA 10
GIC

Instrucciones: De forma manuscrita, escriba lo que se le solicita, en el espacio

correspondiente de la actividad, suba las soluciones en un documento de formato
portable (PDF).

De las siguientes gramáticas realice lo siguiente:

• Escriba la descripción de estas (04 elementos)

• Realice la derivación por la izquierda y derecha de forma sentencial.

Gramática Cadena para evaluar:

𝑆 → 𝐴𝑆𝐵 | 𝜀 W= aabbba
𝐴 → 𝑎𝐴𝑏 | 𝜀
𝐵 → 𝑏𝐵𝑎 | 𝑏𝑎
𝑆 → 𝐴𝐵 W = 00011100002222
𝐴 → 0𝐴1 | 𝜀
𝐵 → 0𝐵2 | 𝜀
𝑆 − 𝐴|𝐵 W = 0000111
𝐴 → 0𝐴1 | 0 W = 0001111
𝐵 → 0𝐵1 | 1
𝑆 → 𝑏𝐴 | 𝑎𝐵 W = abbaaababbaaabbba
𝐴 → 𝑏𝐴𝐴 | 𝑎𝑆 |𝑎
𝐵 → 𝑎𝐵𝐵 | 𝑏𝑆 |𝑏