Publication Details

Multigenerative Grammar Systems

MEDUNA Alexander and LUKÁŠ Roman. Multigenerative Grammar Systems. Schedae Informaticae, vol. 2006, no. 15, pp. 175-188. ISSN 0860-0295.

Czech title

Multigenerativní gramatické systémy

Type

journal article

Language

english

Authors

Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Lukáš Roman, Ing., Ph.D. (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

175-188

Journal

Schedae Informaticae, vol. 2006, no. 15, ISSN 0860-0295

BibTeX

@ARTICLE{FITPUB8095,
   author = "Alexander Meduna and Roman Luk\'{a}\v{s}",
   title = "Multigenerative Grammar Systems",
   pages = "175--188",
   journal = "Schedae Informaticae",
   volume = 2006,
   number = 15,
   year = 2006,
   ISSN = "0860-0295",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8095"
}