Conference paper

HORÁČEK Petr. On Generative Power of Synchronous Grammars with Linked Rules. In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012, pp. 376-380. ISBN 978-80-214-4462-1.
Publication language:english
Original title:On Generative Power of Synchronous Grammars with Linked Rules
Title (cs):O generativní síle synchronních gramatik s propojenými pravidly
Pages:376-380
Proceedings:Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference:Student EEICT 2012
Place:Brno, CZ
Year:2012
ISBN:978-80-214-4462-1
Publisher:Brno University of Technology
Keywords
synchronous grammars, regulated rewriting, generative power
Annotation
This paper discusses formal models for translation which use the principle of synchronization. It contains definitions of synchronous grammars based on linked rules instead of nonterminals, extending the principle from context-free grammars to models with regulated rewriting, such as matrix grammar and scattered context grammar. The main part presents new results regarding the generative power of such synchronous grammars.
BibTeX:
@INPROCEEDINGS{
   author = {Petr Hor{\'{a}}{\v{c}}ek},
   title = {On Generative Power of Synchronous Grammars with Linked
	Rules},
   pages = {376--380},
   booktitle = {Proceedings of the 18th Conference STUDENT EEICT 2012 Volume
	3},
   year = {2012},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4462-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9915}
}

Your IPv4 address: 54.198.31.213
Switch to IPv6 connection

DNSSEC [dnssec]