Lenguajes Independientes del Contexto
Gramáticas Regulares
Los lenguajes regulares son un caso particular de los lenguajes independientes del contexto. Por ello, además de por Autómatas Finitos (AF), podrán ser generados también por gramáticas (LR <–> expresiones regulares y AF; LIC <–> gramáticas independientes del contexto y autómatas a pila).
Una gramática regular G es una 4-tupla G = (Σ, N, S, P) donde:
- Σ es un alfabeto.
- N es una colección de símbolos NO terminales.
- S es Seguir leyendo “Lenguajes Independientes del Contexto: Gramáticas y Autómatas” »