Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Horáček Petr, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
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

URL
Rok
2014
Strany
47–68
Časopis
Schedae Informaticae, roč. 2013, č. 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/"
}
Projekty
Pokročilé rozpoznávání a prezentace multimediálních dat, VUT, Vnitřní projekty VUT, FIT-S-11-2, zahájení: 2011-01-01, ukončení: 2013-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru