Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Lukáš Roman, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Abstrakt

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.

Klíčová slova

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

Rok
2006
Strany
19–26
Sborník
Proceedings of 1st International Workshop - WFM
Konference
1st International Workshop on Formal Models (WFM'06)
ISBN
80-86840-20-4
Vydavatel
Marq software s.r.o.
Místo
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"
}
Projekty
Specifický výzkum, VUT, Vnitřní projekty VUT, SV, zahájení: 2005-01-01, ukončení: 2009-12-31, ukončen
Pracoviště
Nahoru