Gramatici Libere de Context
Definitia 1: O gramatica G = (V, , S, R) se numeste gramatica independenta de context daca toate regulile sale sunt de forma: A x, unde A V si x (V)*. Definitia 2: Un limbaj generat de o gramatica independenta de context se numeste limbaj independent de context. Observatii: 1. Orice limbaj regulat este i.d.c. 2. Limbajul L = { anbn | n 0 } (despre care am aratat ca nu este regulat) este i.d.c.. Intr-adevar, limbajul L este generat de gramatica i.d.c. G = ({S}, , S, R) cu...
Domeniu: Calculatoare