Publication Details

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

MEDUNA Alexander and TECHET Jiří. Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. Acta Cybernetica, vol. 17, no. 1, 2005, pp. 11-20. ISSN 0324-721X.
Czech title
Generování vět a jejich rozborů gramatikami s rozptýleným kontextem.
Type
journal article
Language
english
Authors
Keywords

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

Abstract

Propagating scattered context grammars are used to generate their language's 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.

Published
2005
Pages
11-20
Journal
Acta Cybernetica, vol. 17, no. 1, ISSN 0324-721X
Book
Acta Cybernetica
Place
Szeged, HU
BibTeX
@ARTICLE{FITPUB7639,
   author = "Alexander Meduna and Ji\v{r}\'{i} Techet",
   title = "Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars",
   pages = "11--20",
   booktitle = "Acta Cybernetica",
   journal = "Acta Cybernetica",
   volume = 17,
   number = 1,
   year = 2005,
   location = "Szeged, HU",
   ISSN = "0324-721X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7639"
}
Back to top