Detail publikace

On Generative Power of Synchronous Grammars with Linked Rules

HORÁČEK, P.

Originální název

On Generative Power of Synchronous Grammars with Linked Rules

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální 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

Autoři

HORÁČEK, P.

Vydáno

26. 4. 2012

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-214-4462-1

Kniha

Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3

Strany od

376

Strany do

380

Strany počet

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