Publication Details

Multigenerative Grammar Systems

LUKÁŠ, R.; MEDUNA, A. Multigenerative Grammar Systems. Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005). Brno: Faculty of Informatics MU, 2005. p. 85-87.
Czech title
Multigenerativní gramatické systémy
Type
conference paper
Language
English
Authors
Lukáš Roman, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Keywords

Grammar system, context-free grammar, left-most derivation.

Abstract

This paper presents new models for all recursive enumerable languages. These
models are based on a multigenerative grammar systems that simultaneously
generate several strings in a parallel way. The components of these models are
context-free grammars, working in a leftmost way. The rewritten nonterminals are
determined by a finite set of nonterminal sequences.

Published
2005
Pages
85–87
Proceedings
Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005)
Publisher
Faculty of Informatics MU
Place
Brno
BibTeX 
@inproceedings{BUT192583,
  author="Roman {Lukáš} and Alexandr {Meduna}",
  title="Multigenerative Grammar Systems",
  booktitle="Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005)",
  year="2005",
  pages="85--87",
  publisher="Faculty of Informatics MU",
  address="Brno"
}
Back to top