Result Details

Multigenerative Grammar Systems

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

Type

journal article

Language

English

Authors

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

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.

Keywords

Grammar system, context-free grammar, left-most derivation.

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

Projects

Specifický výzkum, BUT, Vnitřní projekty VUT, SV, start: 2005-01-01, end: 2009-12-31, completed

Departments

Department of Information Systems (DIFS)