TEMA 3 – LENGUAJES INDEPENDIENTES DEL CONTEXTO.

Gramáticas Regulares:

Los lenguajes regulares son un caso particular de los lenguajes independientes del contexto, y por ello, aparte de ser generados 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 Seguir leyendo “Lenguajes Independientes del Contexto: Gramáticas y Teoremas Esenciales” »