Result 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.
Type
conference paper
Language
English
Authors
Techet Jiří, Ing., Ph.D.
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.
Keywords
parsing, scattered context grammars, propagating scattered contextgrammars, canonical derivations, parses, descriptional complexity
Published
2005
Pages
280–282
Proceedings
Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1
Conference
STUDENT EEICT 2005
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"
}
Research groups
Formal Model Research Group (RG FM)
Departments