Conference paper

TECHET Jiří. Canonical Scattered Context Generators of Sentences with Their Parses. In: Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2005, pp. 280-282. ISBN 80-214-2888-0.
Publication language:english
Original title:Canonical Scattered Context Generators of Sentences with Their Parses
Title (cs):Kanonické generátory vět s jejich rozbory založené na gramatikách s rozptýleným kontextem
Pages:280-282
Proceedings:Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1
Conference:STUDENT EEICT 2005
Place:Brno, CZ
Year:2005
ISBN:80-214-2888-0
Publisher:Faculty of Electrical Engineering and Communication BUT
Keywords
parsing, scattered context grammars, propagating scattered context grammars, canonical derivations, parses, descriptional complexity
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Techet},
   title = {Canonical Scattered Context Generators of Sentences with
	Their Parses},
   pages = {280--282},
   booktitle = {Proceedings of the 11th Conference and Competition STUDENT
	EEICT 2005 Volume 1},
   year = {2005},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {80-214-2888-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7963}
}

Your IPv4 address: 54.167.250.64
Switch to IPv6 connection

DNSSEC [dnssec]