Článek ve sborníku konference

 
Horáček, P.: On Generative Power of Synchronous Grammars with Linked Rules, In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3, Brno, CZ, VUT v Brně, 2012, s. 376-380, ISBN 978-80-214-4462-1
Jazyk publikace:angličtina
Název publikace:On Generative Power of Synchronous Grammars with Linked Rules
Název (cs):O generativní síle synchronních gramatik s propojenými pravidly
Strany:376-380
Sborník:Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Konference:Student EEICT 2012
Místo vydání:Brno, CZ
Rok:2012
ISBN:978-80-214-4462-1
Vydavatel:Vysoké učení technické v Brně
Klíčová slova
synchronous grammars, regulated rewriting, generative power
Anotace
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áč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}
}