Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCIÓN
P:
a) Tipo 3 o Gramática Regular por ser una Gramática Lineal Izquierda (GLI)
b) S => Sa => Saa => Sbaa => Sbaa => cbaa
S => S0 => S10 => Sa10 => Sca10 => bca10
S => S0 => S00 => S100 => a100
c) L = { aw │w ϵ ∑*} U { bw │w ϵ ∑*} U { cw │w ϵ ∑*}
P:
S -> A │λ
Solución:
S -> A │λ
A -> aA │Ab │a │b
Solución:
Dados los siguientes lenguajes, proponga una gramática (de cualquier tipo) que los genere:
Solución:
1. S -> aAa
A -> λ │Ab
2. S -> a │aSb │B │ λ
B -> aB │a
3. S -> aSa │ λ │A
A -> bAa │ λ