Predložak:Formalni jezici i gramatike – Hrvatska internetska enciklopedija

# Predložak: Formalni jezici i gramatike

Izvor: Hrvatska internetska enciklopedija
More actions

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 "https://enciklopedija.cc/index.php?title=Predložak:Formalni_jezici_i_gramatike&oldid=460909"