Publication Details

On Generative Power of Synchronous Grammars with Linked Rules

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.

Czech title

O generativní síle synchronních gramatik s propojenými pravidly

Type

conference paper

Language

english

Authors

Horáček Petr, Ing. (DIFS FIT BUT)

Keywords

synchronous grammars, regulated rewriting, generative power

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.

Published

2012

Pages

376-380

Proceedings

Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3

Conference

Student EEICT 2012, Brno, CZ

ISBN

978-80-214-4462-1

Publisher

Brno University of Technology

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB9915,
   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 = "https://www.fit.vut.cz/research/publication/9915"
}