Publication Details

Multigenerative Grammar Systems

LUKÁŠ Roman. Multigenerative Grammar System. In: Proceedings of the 11th Conference. Brno, 2005, pp. 566-570. ISBN 80-214-2890-2.
Czech title
Multigenerativní gramatické systémy
Type
conference paper
Language
english
Authors
Lukáš Roman, Ing., Ph.D. (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
566-570
Proceedings
Proceedings of the 11th Conference
Conference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7794,
   author = "Roman Luk\'{a}\v{s}",
   title = "Multigenerative Grammar Systems",
   pages = "566--570",
   booktitle = "Proceedings of the 11th Conference",
   year = 2005,
   location = "Brno, CZ",
   ISBN = "80-214-2890-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7794"
}
Back to top