alebo nájdi dovolenku:

Reklama:

Robota.sk Za lepším zamestnaním.



Hľadať zamestnanie pre fulltextom

Frázová gramatika

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.

Definícia[upraviť]

Frázová gramatika G je usporiadaná štvorica G=(N,T,P,sigma), kde

čítajte viac o Frázová gramatika

Encyklopédia: ROBOTA.SK > Informatika > Formálne jazyky a automaty >


Príbuzné výrazy:


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.


Reklama: