| Institute of Informatics>>> Acta Cybernetica>>> Past Issues>>> Volume 17, Number 1, 2005>>> |
 Magyarul
|
Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars
Alexander Meduna and Jirė Techet
Abstract (in LaTeX format)
Propagating scattered context grammars are used to generate their sentences together with their parses---that is, the sequences of labels denoting productions whose use lead to the generation of the corresponding sentences. It is proved that for every recursively enumerable language $L$, there exists a propagating scattered context grammar whose language consists of $L$'s sentences followed by their parses.
Kewords: parsing, propagating scattered context grammars.
Full text
Available electronic editions: PDF.
Note that full text is available only for papers that are at least 3 years old. For more recent papers only the first page of the paper is provided.
BibTeX entry
@article{Meduna:2005:ActaCybernetica,author = {Alexander Meduna and Ji\v{r}\'{i} 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},
abstract = {Propagating scattered context grammars are used to generate their sentences together with their parses---that is, the sequences of labels denoting productions whose use lead to the generation of the corresponding sentences. It is proved that for every recursively enumerable language $L$, there exists a propagating scattered context grammar whose language consists of $L$'s sentences followed by their parses.},
keywords = {parsing, propagating scattered context grammars}
}