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

Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Techet Jiří, Ing., Ph.D. (DIFS FIT BUT)

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"
}