Detail publikace
Rule-restricted automaton-grammar transducers: Power and linguistic applications
Horáček Petr, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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.
@ARTICLE{FITPUB9957, author = "Martin \v{C}erm\'{a}k and Petr Hor\'{a}\v{c}ek and Alexander Meduna", title = "Rule-restricted automaton-grammar transducers: Power and linguistic applications", pages = "13--35", journal = "Mathematics for Applications", volume = 1, number = 1, year = 2012, ISSN = "1805-3610", language = "english", url = "https://www.fit.vut.cz/research/publication/9957" }