Detail publikace

Rule-restricted automaton-grammar transducers: Power and linguistic applications

MEDUNA, A.; ČERMÁK, M.; HORÁČEK, P. Rule-restricted automaton-grammar transducers: Power and linguistic applications. Mathematics for applications, 2012, vol. 1, no. 1, p. 13-35. ISSN: 1805-3610.
Název česky
Pravidly omezený automatově-gramatický převodník: síla a lingvistické aplikace
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Čermák Martin, Ing., Ph.D.
Horáček Petr, Ing., Ph.D.
URL
Klíčová slova

n-languages, transducer, computational control

Abstrakt

Tento článek zavádí nový převodník jako systém složený ze dvou komponent, a to konečného automatu a bezkontextové gramatiky. Zatímco automat čte svůj vstupní řetězec, gramatika generuje výstupní řetězec. Jejich kooperace je zajištena pomocí množiny, která omezuje aplikaci jejich pravidel. Z teoretického pohledu článek diskutuje sílu tohoto systému pracujícího běžným způsobem a také s omezením na nejlevější derivaci. Dále článek zavádí appearance checking, který nám umožňuje ověřit, zda jsou některé symboly ve větné formě přítomny. Toto rozšíření opět ovlivní sílu systému.  V článku jsou dosaženy následující výsledky. Za prvé, systém generuje, resp. přijímá jazyky definované maticovými gramatikami, resp. částečně slepými counter-automaty. Za druhé, pokud se omezíme v bezktontextové gramatice na nejlevější derivaci, síla systému je ekvivalentní síle bezkontextových gramatik. Za třetí, systém s appearance checking je schopen přijímat i generovat všechny rekurzivně vyčíslitelné jazyky. Z praktičtějšího pohledu článek popisuje možnosti aplikací v lingvistice. Zvláštní pozornost je věnována japonsko-českému překladu.

Rok
2012
Strany
13–35
Časopis
Mathematics for applications, roč. 1, č. 1, ISSN 1805-3610
BibTeX 
@article{BUT96944,
  author="Alexandr {Meduna} and Martin {Čermák} and Petr {Horáček}",
  title="Rule-restricted automaton-grammar transducers: Power and linguistic applications",
  journal="Mathematics for applications",
  year="2012",
  volume="1",
  number="1",
  pages="13--35",
  issn="1805-3610",
  url="http://ma.fme.vutbr.cz/archiv/1_1/13_35.pdf"
}
Nahoru