Reklama

gramatyka bezkontekstowa

(context-free grammar)

gramatyka kombinatoryczna, zawierajaca produkcje uproszczonej postaci A x, gdzie A nalezy do alfabetu pomocniczego, opisujacego definiowany jezyk, a x jest utworzone z elementów alfabetu podstawowego definiowanego jezyka i pomocniczego. G.b. zajmuje szczególne miejsce w konstrukcji translatorów, poniewaz generowane przez nia jezyki sa równowazne z klasa jezyków algorytmicznych.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama