Detail publikace

Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars

MEDUNA, A. Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars. Rostocker mathematisches kolloquium, 1987, vol. 1987, no. 32, p. 4-14. ISSN: 0138-3248.
Název česky
Charakterizace Chomského hierarchie pomocí sekvenčně-paralelních gramatik
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

selective substitution grammars, sequential-parallel grammars, Chomsky hierarchy

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
BibTeX 
@article{BUT191818,
  author="Alexandr {Meduna}",
  title="Characterization of the Chomsky Hierarchy through Sequential-Parallel Grammars",
  journal="Rostocker mathematisches kolloquium",
  year="1987",
  volume="1987",
  number="32",
  pages="4--14",
  issn="0138-3248"
}
Nahoru