Publication Details

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.

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 contextgrammars, parses, descriptional complexity

Abstract

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.

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