Publication detail

New Grammar Systems and Their Application Perspectives

HORÁČEK, P. MEDUNA, A.

Original Title

New Grammar Systems and Their Application Perspectives

Type

journal article in Scopus

Language

English

Original Abstract

This paper presents new grammar systems that describe transformations of syntactic structures. They represent two approaches: synchronous grammars and transducers. The systems consist of well-known models such as context-free grammars and finite automata. Particular attention is paid to synchronization of regulated grammars. The paper recalls formal definitions of the systems and discusses theoretical results regarding their generative and accepting power. The last part briefly introduces application perspectives in natural language translation, illustrated by examplesof Czech-English translation.

Keywords

synchronous grammars, regulated grammars, transducers, computational control, generative power, natural language translation

Authors

HORÁČEK, P.; MEDUNA, A.

RIV year

2014

Released

6. 6. 2014

ISBN

0860-0295

Periodical

Schedae Informaticae

Year of study

2013

Number

22

State

Republic of Poland

Pages from

47

Pages to

68

Pages count

24

URL

http://www.ejournals.eu/Schedae-Informaticae/2013/Volume-22/art/2852/

BibTex

@article{BUT111505,
  author="Petr {Horáček} and Alexandr {Meduna}",
  title="New Grammar Systems and Their Application Perspectives",
  journal="Schedae Informaticae",
  year="2014",
  volume="2013",
  number="22",
  pages="47--68",
  doi="10.4467/20838476SI.13.005.2090",
  issn="0860-0295",
  url="http://www.ejournals.eu/Schedae-Informaticae/2013/Volume-22/art/2852/"
}