Result Details
Power of Multigenerative Grammar Systems
LUKÁŠ, R. Power of Multigenerative Grammar Systems. Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: 2006. p. 99-104. ISBN: 80-214-3287-X.
Type
conference paper
Language
English
Authors
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, canonical derivation, general derivation.
Published
2006
Pages
99–104
Proceedings
Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
Conference
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06
ISBN
80-214-3287-X
Place
Mikulov
BibTeX
@inproceedings{BUT22419,
author="Roman {Lukáš}",
title="Power of Multigenerative Grammar Systems",
booktitle="Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
year="2006",
pages="99--104",
address="Mikulov",
isbn="80-214-3287-X"
}
Projects
Specifický výzkum, BUT, Vnitřní projekty VUT, SV, start: 2005-01-01, end: 2009-12-31, completed
Departments