Šablona:Formální jazyky a gramatiky

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání
Broom icon.svg
Tento článek potřebuje úpravy. Můžete Wikipedii pomoci tím, že ho vylepšíte.
Jak by měly články vypadat, popisují stránky Vzhled a styl, Encyklopedický styl a Odkazy.
κ 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
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.

[editovat] Související šablony

Citováno z „http://cs.wikipedia.org/w/index.php?title=Šablona:Formální_jazyky_a_gramatiky&oldid=8585213“
Osobní nástroje
Jmenné prostory

Varianty
Akce
Navigace
Nástroje
V jiných jazycích