Result 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.
Type
conference paper
Language
English
Authors
Lukáš Roman, Ing., Ph.D., FIT (FIT), DIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)
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.

Keywords

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

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
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"
}
Departments
Department of Information Systems (DIFS)
Back to top