Detail výsledku

Uniform Generation of Languages by Scattered Context Grammars

MEDUNA, A. Uniform Generation of Languages by Scattered Context Grammars. FUNDAMENTA INFORMATICAE, 2001, vol. 2001, no. 45, p. 231-235. ISSN: 0169-2968.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Abstrakt

This paper demonstrates a uniform permutation-based generation of languages by using scattered context grammars.

Klíčová slova

uniform generation, scattered context grammars

Anotace

Tento článek diskutuje uniformní generování jazyků kontextovými gramatikami s roztroušeným kontextem. Demonstruje, že každý rekurzivně spočetný jazyk může být generován kontextovou gramatikou s roztroušným kontextem.

Rok
2001
Strany
231–235
Časopis
FUNDAMENTA INFORMATICAE, roč. 2001, č. 45, ISSN 0169-2968
Kniha
Fundamenta informaticae
Místo
Warszawa
BibTeX 
@article{BUT40356,
  author="Alexandr {Meduna}",
  title="Uniform Generation of Languages by Scattered Context Grammars",
  journal="FUNDAMENTA INFORMATICAE",
  year="2001",
  volume="2001",
  number="45",
  pages="231--235",
  issn="0169-2968"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru