Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE CIENCIAS
ESCUELA ACADÉMICO-PROFESIONAL
TIPOS DE GRAMATICA
PRESENTADOS POR:
DOCENTE:
ASIGNATURA:
TEORIA DE LENGUAJE
HUARAZ - PERÚ
2019
TIPOS DE GRAMATICA
RESTRICCIONES:
λ : No produce nada
x→λ
Es que no tiene solamente que el del lado izquierdo debe haber por lo menos
un símbolo no terminal.
EJEMPLOS
S → ab
S → aab
S → Ab
S → aB
S → bA
S →aS
S →aA
A → aS
A → bAA
A →bA
A →b
B →b
B → bS
B → aBB
Vt = {a, b}
Vn = {S, A}
𝑆=S
Producciones:
Lenguajes Generados:
Aquí le dejo una tabla donde se representan los tipos de lenguaje según sus
características.