Граматике и формални језици

Из пројекта Википедија

Граматика G се састоји од:

  • коначног скупа N незавршних слова
  • коначног скупа T завршних слова
  • коначног подскупа P правила извођења
  • полазног слова σ*

У ознаци G=(N,T,P,σ*)
Језик L(G) генерисан граматиком G је скуп свих низова над Т изведеним од σ*.

[уреди] Види још