Documentos de Académico
Documentos de Profesional
Documentos de Cultura
T08 DescribirLenguajeAsociado Loyo
T08 DescribirLenguajeAsociado Loyo
]Teoría de computación.
Describir el lenguaje asociado a las gramáticas de los ejemplos.
Alumno:
Loyo Mota Angie Isabel
Profesor:
Moscoso Malagon Yosafat
Grupo: 4CV1
1
Página
Ejemplo 7.2.1.1
Solución:
S → aB → ab
S → bA → ba
S → aB → abS → abbA → abba
S → bA → bbAA → bbaa
S → aB → abS → abaB → ababS → ababaB → ababab
el lenguaje generado es: L(G) = {cadenas que tienen igual nº de a que de b}
Ejemplo 7.2.1.3
Solución:
S → aS → aaA → aab
S → aA → ab
S → aS → aaS → aaaS → ⋅ ⋅ ⋅→ a^n S → a^na A → a^n + 1 b
S → aA → abA → abbA → abbbA → ⋅ ⋅ ⋅ → ab^nA → ab^n + 1
L(G) = a a* b b*
2
Página