Detail publikace
Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars
MEDUNA Alexander. Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars. Rostocker mathematisches kolloquium, roč. 1987, č. 32, s. 4-14. ISSN 0138-3248.
Název česky
Charakterizace Chomského hierarchie pomocí sekvenčně-paralelních gramatik
Typ
článek v časopise
Jazyk
angličtina
Autoři
Meduna Alexander, Doc. RNDr., CSc. (UIVT FEI VUT)
Abstrakt
V tomto článku uvedeme speciální typ výběrových nahrazujících gramatik tzv. sekvenčne-paralelní gramatiky.
Anotace
V tomto článku uvedeme speciální typ výběrových nahrazujících gramatik tzv. sekvenčne-paralelní gramatiky. Ukážeme jak pomocí omezení pravidel lze definovat všechny třídy jazyků Chomského hierarchie.
Rok
1987
Strany
4-14
Časopis
Rostocker mathematisches kolloquium, roč. 1987, č. 32, ISSN 0138-3248
Kniha
Rostocker mathematisches kolloquium
Místo
Rostock, DE
BibTeX
@ARTICLE{FITPUB6155, author = "Alexander Meduna", title = "Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars", pages = "4--14", booktitle = "Rostocker mathematisches kolloquium", journal = "Rostocker mathematisches kolloquium", volume = 1987, number = 32, year = 1987, location = "Rostock, DE", ISSN = "0138-3248", language = "english", url = "https://www.fit.vut.cz/research/publication/6155" }