Chomskyjeva hijerarhija: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Alexbot (razgovor | doprinosi)
m robot Dodaje: no:Chomskyhierarkiet
Dubby (razgovor | doprinosi)
mNema sažetka uređivanja
Redak 1:
U [[računarstvo|računarstvu]], posebice u domeni [[programski jezik|programskih jezika]], '''Chomskyjeva hijerarhija''' (rjeđe se koristi i termin '''Chomsky–Schützenbergerova hijerarhija''') je hijerarhija klasa [[formalna gramatika|formalnih gramatika]] koje generiraju [[formalni jezik|formalne jezike]].
 
Hijerarhiju ovih gramatika (također zvanih i ''gramatike frazne strukture'') je opisao [[Noam Chomsky]] 1956. (vidi &nbsp;[[#ReferenceIzvori|<nowiki>[1]</nowiki>]]). Također je imenovana po Marcel-Paulu Schützenbergeru koji je odigrao krucijalnu ulogu u razvoju teorije [[formalni jezik|formalnih jezika]].
 
== Formalne gramatike ==