Publication Details

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

MEDUNA, A. 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.

Czech title

Generování vět a jejich rozborů gramatikami s rozptýleným kontextem.

Type

journal article

Language

English

Authors

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

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

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