Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Lukáš Roman, Ing., Ph.D., 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, canonical derivation, general derivation.

Rok
2006
Strany
99–104
Sborník
Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
Konference
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06
ISBN
80-214-3287-X
Místo
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"
}
Projekty
Specifický výzkum, VUT, Vnitřní projekty VUT, SV, zahájení: 2005-01-01, ukončení: 2009-12-31, ukončen
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru