Publication Details

Power of Multigenerative Grammar Systems

LUKÁŠ Roman. Power of Multigenerative Grammar Systems. In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov, 2006, pp. 99-104. ISBN 80-214-3287-X.
Czech title
Generativní síla multigenerativních gramatických systémů
Type
conference paper
Language
english
Authors
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT)
Keywords

Grammar system, context-free grammar, canonical derivation, general 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
2006
Pages
99-104
Proceedings
Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
Conference
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06, Mikulov, CZ
ISBN
80-214-3287-X
Place
Mikulov, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8196,
   author = "Roman Luk\'{a}\v{s}",
   title = "Power of Multigenerative Grammar Systems",
   pages = "99--104",
   booktitle = "Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
   year = 2006,
   location = "Mikulov, CZ",
   ISBN = "80-214-3287-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8196"
}
Back to top