Detail výsledku

Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars

MEDUNA, A.; TECHET, J. Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. Acta Cybernetica, 2005, vol. 17, no. 1, p. 11-20. ISSN: 0324-721X.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Techet Jiří, Ing., Ph.D., FIT (FIT)
Abstrakt

Propagating scattered context grammars are used to generate theirlanguage's sentences together with their parses -- that is thesequences of labels denoting productions whose use lead to thegeneration of the corresponding sentences.  It is proved that for everyrecursively enumerable language, L, there exists a propagatingscattered context grammar whose language consists of L's sentencesfollowed by their parses.

Klíčová slova

parsing, scattered context grammars, propagating scattered contextgrammars, parses, descriptional complexity

Rok
2005
Strany
11–20
Časopis
Acta Cybernetica, roč. 17, č. 1, ISSN 0324-721X
Kniha
Acta Cybernetica
Místo
Szeged
BibTeX 
@article{BUT45737,
  author="Alexandr {Meduna} and Jiří {Techet}",
  title="Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars",
  journal="Acta Cybernetica",
  year="2005",
  volume="17",
  number="1",
  pages="11--20",
  issn="0324-721X"
}
Projekty
Optimally Integrated Models of Modern Information Technologies, GAČR, Standardní projekty, GA201/04/0441, zahájení: 2004-01-01, ukončení: 2006-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru