Hľadať zamestnanie pre fulltextom
Frázová gramatika je jeden z najdôležitejších modelov na opis formálnych jazykov.
Jednotlivé slová gramatika generuje pomocou svojich pravidiel zo štartovacieho symbolu. V každom kroku je možné podľa pravidiel prepísať istú časť už vytvoreného slova na iné. Do jazyka, ktorý táto gramatika generuje, potom vyberieme tie odvodené slová, ktoré sa skladajú len zo špeciálnych symbolov -- terminálov.
Frázová gramatika je usporiadaná štvorica
, kde
čítajte viac o Frázová gramatika
Encyklopédia: ROBOTA.SK > Informatika > Formálne jazyky a automaty >
Príbuzné výrazy:
Abeceda (teória automatov)
Automat (teória automatov)
Bezkontextová gramatika
Chomského hierarchia
Dyckov jazyk
Formálny jazyk
Frázová gramatika
Gramatika (informatika)
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.