Publication Details

New Grammar Systems and Their Application Perspectives

HORÁČEK, P.; MEDUNA, A. New Grammar Systems and Their Application Perspectives. Schedae Informaticae, 2014, vol. 2013, no. 22, p. 47-68. ISSN: 0860-0295.
Czech title
Nové gramatické systémy a perspektivy jejich aplikací
Type
journal article
Language
English
Authors
Horáček Petr, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
URL
Keywords

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

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.

Published
2014
Pages
47–68
Journal
Schedae Informaticae, vol. 2013, no. 22, ISSN 0860-0295
DOI
10.4467/20838476SI.13.005.2090
EID Scopus
2-s2.0-85020921938
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/"
}
Back to top