Publication result detail

On Generative Power of Synchronous Grammars with Linked Rules

HORÁČEK, P.

Original Title

On Generative Power of Synchronous Grammars with Linked Rules

English Title

On Generative Power of Synchronous Grammars with Linked Rules

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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

Key words in English

synchronous grammars, regulated rewriting, generative power

Authors

HORÁČEK, P.

Released

26.04.2012

Publisher

Brno University of Technology

Location

Brno

ISBN

978-80-214-4462-1

Book

Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3

Pages from

376

Pages to

380

Pages count

5

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"
}