Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Horáček Petr, Ing., Ph.D., UIFS (FIT)
Abstrakt

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.

Klíčová slova

synchronous grammars, regulated rewriting, generative power

Rok
2012
Strany
376–380
Sborník
Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Konference
Student EEICT 2012
ISBN
978-80-214-4462-1
Vydavatel
Brno University of Technology
Místo
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"
}
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Pokročilé rozpoznávání a prezentace multimediálních dat, VUT, Vnitřní projekty VUT, FIT-S-11-2, zahájení: 2011-01-01, ukončení: 2013-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru