Publication Details

Multigenerative Grammar Systems

MEDUNA, A.; LUKÁŠ, R. Multigenerative Grammar Systems. Schedae Informaticae, 2006, vol. 2006, no. 15, p. 175-188. ISSN: 0860-0295.

Czech title

Multigenerativní gramatické systémy

Type

journal article

Language

English

Authors

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

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{BUT45265,
  author="Alexandr {Meduna} and Roman {Lukáš}",
  title="Multigenerative Grammar Systems",
  journal="Schedae Informaticae",
  year="2006",
  volume="2006",
  number="15",
  pages="175--188",
  issn="0860-0295"
}