Result Details

Multigenerative Grammar Systems

LUKÁŠ, R.; MEDUNA, A. Multigenerative Grammar Systems. Proceedings of 1st International Workshop - WFM. Přerov: Marq software s.r.o., 2006. p. 19-26. ISBN: 80-86840-20-4.
Type
conference paper
Language
English
Authors
Lukáš Roman, Ing., Ph.D., DIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., 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
19–26
Proceedings
Proceedings of 1st International Workshop - WFM
Conference
1st International Workshop on Formal Models (WFM'06)
ISBN
80-86840-20-4
Publisher
Marq software s.r.o.
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",
  publisher="Marq software s.r.o.",
  address="Přerov",
  isbn="80-86840-20-4"
}
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)
Back to top