Conference paper

ŽIDEK Stanislav. Scattered Context Grammars Generating Derivation Trees. In: Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3. Brno: Faculty of Information Technology BUT, 2011, pp. 515-519. ISBN 978-80-214-4273-3.
Publication language:english
Original title:Scattered Context Grammars Generating Derivation Trees
Title (cs):Scattered Context Gramatiky Generující Derivační Stromy
Pages:515-519
Proceedings:Proceedings of the 17th Conference and Competition STUDENT EEICT 2011 Volume 3
Conference:Student EEICT 2011
Place:Brno, CZ
Year:2011
ISBN:978-80-214-4273-3
Publisher:Faculty of Information Technology BUT
URL:http://www.feec.vutbr.cz/EEICT/2011/sbornik/03-Doktorske%20projekty/08-Informacni%20systemy/12-xzidek05.pdf [PDF]
Keywords
propagating scattered context grammar, derivation tree, left-bracketted representation
Annotation
Propagating scattered context grammars are used to generate the strings corresponding to the derivation trees. It is proved that for every language defined by scattered context grammar, there exists a propagating scattered context grammar whose language consists of the strings representing derivation trees of the original language.
BibTeX:
@INPROCEEDINGS{
   author = {Stanislav {\v{Z}}idek},
   title = {Scattered Context Grammars Generating Derivation Trees},
   pages = {515--519},
   booktitle = {Proceedings of the 17th Conference and Competition STUDENT
	EEICT 2011 Volume 3},
   year = {2011},
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {978-80-214-4273-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=9761}
}

Your IPv4 address: 54.161.73.123
Switch to IPv6 connection

DNSSEC [dnssec]