Publication Details

Multigenerative Grammar Systems

LUKÁŠ Roman and MEDUNA Alexander. Multigenerative Grammar Systems. In: Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005). Brno: Faculty of Informatics MU, 2005, pp. 85-87.

Czech title

Multigenerativní gramatické systémy

Type

conference paper

Language

english

Authors

Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)

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)

Conference

1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS 2005, Znojmo, CZ

Publisher

Faculty of Informatics MU

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB7986,
   author = "Roman Luk\'{a}\v{s} and Alexander Meduna",
   title = "Multigenerative Grammar Systems",
   pages = "85--87",
   booktitle = "Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005)",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Informatics MU",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7986"
}