Result Details

On Generative Power of Synchronous Grammars with Linked Rules

HORÁČEK, P. On Generative Power of Synchronous Grammars with Linked Rules. Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012. p. 376-380. ISBN: 978-80-214-4462-1.
Type
conference paper
Language
English
Authors
Horáček Petr, Ing., Ph.D., FIT (FIT), DIFS (FIT)
Abstract

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.

Keywords

synchronous grammars, regulated rewriting, generative power

Published
2012
Pages
376–380
Proceedings
Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference
Student EEICT 2012
ISBN
978-80-214-4462-1
Publisher
Brno University of Technology
Place
Brno
BibTeX 
@inproceedings{BUT192798,
  author="Petr {Horáček}",
  title="On Generative Power of Synchronous Grammars with Linked Rules",
  booktitle="Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3",
  year="2012",
  pages="376--380",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4462-1"
}
Projects
Advanced recognition and presentation of multimedia data, BUT, Vnitřní projekty VUT, FIT-S-11-2, start: 2011-01-01, end: 2013-12-31, completed
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, start: 2011-01-01, end: 2015-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Formal Model Research Group (RG FM)
Departments
Department of Information Systems (DIFS)
Back to top