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