Šablona:Formální jazyky a gramatiky

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
ikona
Tato šablona potřebuje úpravy.
Šablona nenaplňuje svůj účel, jsou potíže s některými parametry anebo šablona způsobuje potíže ve zobrazení. Můžete Wikipedii pomoci tím, že ji vylepšíte. Jak by měly šablony pracovat, popisuje mj. stránka Nápověda:Šablony.
Konkrétní problémy: nesbalovací sloupce
Teorie automatů: formální jazyky a formální gramatiky
Chomského hierarchie
typ 0
—
typ 1
—
—
typ 2
—
—
typ 3
—
gramatika
bez zvláštního názvu
stromová apod.
bez zvláštního názvu
—
jazyk
bezhvězdičkový, neiterativní
nejjednodušší možný automat
rozhodovač, zaručeně skončí pro libovolný vstup
zásobníkový automat, nedeterministický
Každá úroveň jazyků je podmnožinou své nadřazené úrovně. – Každý automat a každá gramatika má svůj ekvivalent v nadřazené úrovni.

Reference[editovat zdroj]

V tomto článku byl použit překlad textu z článku Template:Formal languages and grammars na anglické Wikipedii.

Citováno z „https://cs.wikipedia.org/w/index.php?title=Šablona:Formální_jazyky_a_gramatiky&oldid=14609636“