Граматике и формални језици
Из пројекта Википедија
Граматика G се састоји од:
- коначног скупа N незавршних слова
- коначног скупа T завршних слова
- коначног подскупа P правила извођења
- полазног слова σ*
У ознаци G=(N,T,P,σ*)
Језик L(G) генерисан граматиком G је скуп свих низова над Т изведеним од σ*.