Publication detail

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET, J.

Original Title

Canonical Scattered Context Generators of Sentences with Their Parses

Type

conference paper

Language

English

Original Abstract

The scattered context generators derive their sentences followed by the corresponding parses.  The paper discusses their two canonical versions, which make this derivation either in a leftmost or rightmost way.  It demonstrates that for every recursively enumerable language, L, there exists a canonical scattered context generator whose language consists of L's sentences followed by their parses.  In fact, this result is established based on the generators containing no more than six nonterminals.

Keywords

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

Authors

TECHET, J.

RIV year

2005

Released

15. 4. 2005

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2888-0

Book

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

Pages from

280

Pages to

282

Pages count

3

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