Publication Details

Multigenerative Grammar Systems

LUKÁŠ, R.; MEDUNA, A. Multigenerative Grammar Systems. 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

Conference

1st International Workshop on Formal Models (WFM'06), Přerov, CZ

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"
}