(produkcja, production of grammar)
r ó w n a n i e s y n t a- k t y c z n e, tj. element skonczonej relacji zbudowanej na zbiorach Ä alfabetu pomocniczego i Ä alfabetu koncowego. Oto przyklad p.g., a zarazem Ä notacji BNF: ?nazwαÓ ::= ?literαÓ | ?nazwαÓ ?literαÓ | ?nazwαÓ ?cyfrαÓ Wynika z niego, ze "nazwa" moze byc litera albo ciagiem liter i cyfr rozpoczynajacym sie od litery. Zob. tez rekurencja.
- gramatyka, ( grammar )
- gramatyka kombinatoryczna, ( combinatorial grammar...
- gramatyka bezkontekstowa, ( context-free grammar...