Predložak:Formalni jezici i gramatike

Izvor: Wikipedija

Teorija automata: formalni jezici i formalne gramatike
Chomskyjeva
hijerarhija
Gramatike Jezici Minimalni
automat
Tip 0 Neograničenih produkcija Rekurzivno prebrojiv Turingov stroj
n/a (nema uobičajenog imena) Rekurzivni Odlučitelj
Tip 1 Kontekstno ovisna Kontekstno ovisni Linearno ograničen
n/a Indeksirana Indeksirani Ugniježđenog stoga
Tip 2 Kontekstno neovisna Kontekstno neovisni Nedeterministički potisni
n/a Deterministička kontekstno neovisna Deterministički kontekstno neovisni Deterministički potisni
Tip 3 Regularna Regularni Konačni
Svaka kategorija jezika ili gramatika je pravi podskup nadređene kategorije.
Dobavljeno iz "http://hr.wikipedia.org../../../f/o/r/Predlo%C5%BEak%7EFormalni_jezici_i_gramatike_0d92.html"

Kategorija: Skupni predlošci

Views
  • Predložak
  • Razgovor
  • Trenutna inačica
Orijentacija
  • Glavna stranica
  • Kafić
  • Aktualno
  • Pomoć
  • Donacije
Drugi jezici
  • English
  • ‪Norsk (nynorsk)‬
  • Slovenčina
Powered by MediaWiki
Wikimedia Foundation
  • Ovu je stranicu zadnji put mijenjao dana 03:33, 27. lipanj 2007. suradnik Suradnik MayaSimFan na Wikipediji. Temelji se na doprinosu suradnika Wikipedija suradnik(ci) Ivan Štambuk.
  • Sadržaji se koriste u skladu s GNU Free Documentation License.
  • Impresum
  • Uvjeti korištenja | Pravne napomene | Odricanje od odgovornosti