Publication Details

Generation of Sentences with Their Parses by Scattered Context Grammars

TECHET, J. Generation of Sentences with Their Parses by Scattered Context Grammars. Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004. p. 227-229. ISBN: 80-214-2634-9.

Czech title

Generování vět s jejich rozbory gramatikami s rozptýleným kontextem

Type

conference paper

Language

English

Authors

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

2004

Pages

227–229

Proceedings

Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1

ISBN

80-214-2634-9

Publisher

Faculty of Electrical Engineering and Communication BUT

Place

Brno

BibTeX

@inproceedings{BUT18284,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  booktitle="Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
  year="2004",
  pages="227--229",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2634-9"
}