Publication Details

Power of Multigenerative Grammar Systems

LUKÁŠ, R. Power of Multigenerative Grammar Systems. Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: 2006. p. 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.
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)
ISBN
80-214-3287-X
Place
Mikulov
BibTeX 
@inproceedings{BUT22419,
  author="Roman {Lukáš}",
  title="Power of Multigenerative Grammar Systems",
  booktitle="Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
  year="2006",
  pages="99--104",
  address="Mikulov",
  isbn="80-214-3287-X"
}
Back to top