Publication Details
Multigenerative Grammar Systems
LUKÁŠ, R.; MEDUNA, A. Multigenerative Grammar Systems. In Proceedings of 1st International Workshop - WFM. Přerov: 2006. p. 19-26. ISBN: 80-86840-20-4.
Czech title
Multigenerativní gramatické systémy
Type
conference paper
Language
English
Authors
Lukáš Roman, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
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
ISBN
80-86840-20-4
Place
Přerov
BibTeX
@inproceedings{BUT22421,
author="Roman {Lukáš} and Alexandr {Meduna}",
title="Multigenerative Grammar Systems",
booktitle="Proceedings of 1st International Workshop - WFM",
year="2006",
pages="19--26",
address="Přerov",
isbn="80-86840-20-4"
}