Frázová gramatika: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
d preklepy |
||
Riadok 6:
Frázová gramatika <math>G</math> je usporiadaná štvorica <math>G=(N,T,P,\sigma)</math>, kde
* <math>N</math> je [[abeceda]] '''
* <math>T</math> je abeceda '''
* <math>P\subseteq_{kon} (N\cup T)^*N(N\cup T)^* \times (N\cup T)^*</math> je množina '''prepisovacích pravidiel''' (konečná!),
* <math>\sigma \in N</math> je '''počiatočný neterminál'''.
| |||