Inačica od 1. veljače 2020. u 16:29 uredi HmxBot (razgovor \| doprinosi) Botovi 19.624 edits m zamjena čarobnih ISBN poveznica predlošcima (mw:Requests for comment/Future of magic links) i/ili općeniti ispravci ← Starija izmjena		Inačica od 28. ožujka 2021. u 01:09 uredi ukloni ovu izmjenu NeptuneBot (razgovor \| doprinosi) Botovi 125.177 edits m →‎Formalne gramatike: pravopis Oznaka: AutoWikiBrowser Novija izmjena →
Redak 13: * istaknuti ''početni nezavršni znak''. Formalna gramatika definira (ili ''generira'') ''formalni jezik'', koji je (moguće beskonačan) skup nizova znakova koji se mogu izgraditi primjenom produkcijskih pravila nad slijedom znakova koji inicijalno sadrži samo istaknuti početni nezavršni znak. Pravilo može biti ~~primjenjeno~~primijenjeno na međuniz znakova jednostavnom zamjenom pojavljivanja znaka na lijevoj strani produkcije znakovima koji se pojavljuju na desnoj strani. Slijed primjene pravila zovemo ''produkcija'' (rijetko i ''derivacija''). Takva gramatika definira formalni jezik čije se riječi sastoje od završnih znakova koji se mogu dohvatiti primjenom produkcija na početni nezavršni znak. Nezavršni se znakovi obično pišu velikim slovima, završni malim slovima, dok početni nezavršni znak označavamo specijalnim znakom <math>S</math>. Na primjer, gramatika sa završnim znakovima <math>\{a, b\}</math>, nezavršnim znakovima <math>\{S, A, B\}</math>, produkcijama

Chomskyjeva hijerarhija: razlika između inačica