Result Details
Canonical Scattered Context Generators of Sentences with Their Parses
TECHET, J. Canonical Scattered Context Generators of Sentences with Their Parses. HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 80-84. ISBN: 80-214-2942-9.
Type
conference paper
Language
English
Authors
Techet Jiří, Ing., Ph.D.
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 contextgrammars, canonical derivations, parses, descriptional complexity
Published
2005
Pages
80–84
Proceedings
HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference
Conference
Honeywell EMI 2005
ISBN
80-214-2942-9
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno
BibTeX
@inproceedings{BUT18282,
author="Jiří {Techet}",
title="Canonical Scattered Context Generators of Sentences with Their Parses",
booktitle="HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference",
year="2005",
pages="80--84",
publisher="Faculty of Electrical Engineering and Communication BUT",
address="Brno",
isbn="80-214-2942-9"
}
Research groups
Formal Model Research Group (RG FM)
Departments