Publication Details

Multigenerative Grammar Systems

LUKÁŠ, R.; MEDUNA, A. Multigenerative Grammar Systems. In Proceedings of 1st International Workshop - WFM. Přerov: 2006. p. 19-26. ISBN: 80-86840-20-4.
Czech title
Multigenerativní gramatické systémy
Type
conference paper
Language
English
Authors
Lukáš Roman, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
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
2006
Pages
19–26
Proceedings
Proceedings of 1st International Workshop - WFM
ISBN
80-86840-20-4
Place
Přerov
BibTeX
@inproceedings{BUT22421,
  author="Roman {Lukáš} and Alexandr {Meduna}",
  title="Multigenerative Grammar Systems",
  booktitle="Proceedings of 1st International Workshop - WFM",
  year="2006",
  pages="19--26",
  address="Přerov",
  isbn="80-86840-20-4"
}
Back to top