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
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"
}
Nahoru