Detail výsledku

Multigenerative Grammar Systems

MEDUNA, A.; LUKÁŠ, R. Multigenerative Grammar Systems. Schedae Informaticae, 2006, vol. 2006, no. 15, p. 175-188. ISSN: 0860-0295.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
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, left-most derivation.

Rok
2006
Strany
175–188
Časopis
Schedae Informaticae, roč. 2006, č. 15, ISSN 0860-0295
BibTeX 
@article{BUT45265,
  author="Alexandr {Meduna} and Roman {Lukáš}",
  title="Multigenerative Grammar Systems",
  journal="Schedae Informaticae",
  year="2006",
  volume="2006",
  number="15",
  pages="175--188",
  issn="0860-0295"
}
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