Detail publikačního výsledku

New Grammar Systems and Their Application Perspectives

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

Originální název

New Grammar Systems and Their Application Perspectives

Anglický název

New Grammar Systems and Their Application Perspectives

Druh

Článek Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

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

Rok RIV

2015

Vydáno

06.06.2014

ISSN

0860-0295

Periodikum

Schedae Informaticae

Svazek

2013

Číslo

22

Stát

Polská republika

Strany od

47

Strany do

68

Strany počet

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