Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

In this paper we deal with a special type of selective substitution grammars, so-called sequential-parallel grammars.

Klíčová slova

selective substitution grammars, sequential-parallel grammars, Chomsky hierarchy

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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru