Publication Details

Multigenerative Grammar Systems

LUKÁŠ Roman and MEDUNA Alexander. Multigenerative Grammar Systems. In: Proceedings of 1st International Workshop - WFM. Přerov, 2006, pp. 19-26. ISBN 80-86840-20-4.

Czech title

Multigenerativní gramatické systémy

Type

conference paper

Language

english

Authors

Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)

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, CZ

BibTeX

@INPROCEEDINGS{FITPUB8094,
   author = "Roman Luk\'{a}\v{s} and Alexander Meduna",
   title = "Multigenerative Grammar Systems",
   pages = "19--26",
   booktitle = "Proceedings of 1st International Workshop - WFM",
   year = 2006,
   location = "P\v{r}erov, CZ",
   ISBN = "80-86840-20-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8094"
}