Publication Details

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET, J. Canonical Scattered Context Generators of Sentences with Their Parses. Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 280-282. ISBN: 80-214-2888-0.

Czech title

Kanonické generátory vět s jejich rozbory založené na gramatikách s rozptýleným kontextem

Type

conference paper

Language

English

Authors

Techet Jiří, Ing., Ph.D.

Keywords

parsing, scattered context grammars, propagating scattered contextgrammars, canonical derivations, parses, descriptional complexity

Abstract

The scattered context generators derive their sentences followed by thecorresponding parses. The paper discusses their two canonicalversions, which make this derivation either in a leftmost or rightmostway. It demonstrates that for every recursively enumerable language,L, there exists a canonical scattered context generator whose languageconsists of L's sentences followed by their parses. In fact, thisresult is established based on the generators containing no more thansix nonterminals.

Published

2005

Pages

280–282

Proceedings

Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1

Conference

STUDENT EEICT 2005, Brno, CZ

ISBN

80-214-2888-0

Publisher

Faculty of Electrical Engineering and Communication BUT

Place

Brno

BibTeX

@inproceedings{BUT18285,
  author="Jiří {Techet}",
  title="Canonical Scattered Context Generators of Sentences with Their Parses",
  booktitle="Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1",
  year="2005",
  pages="280--282",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2888-0"
}