Artificial intelligence

Abstract: The method of converting constituency structure to dependency structures that using for translation of Ukrainian spoken language into annotated Ukrainian sign language is considered in the article. The parsing of sentences of corpora "Ukrainian Spoken Language" are made and the parsing trees of this sentences are built. The steps of the transformation algorithm of Ukrainian spoken language are described.

Keywords: parsing, parsing tree, trees transformation, dependency grammar, constituency grammar, machine translation

References:

1. Goyal P. Converting Phrase Structures to Dependency Structures in Sanskrit / P. Goyal, A. Kulkarni // Proceedings of COLING 2014, Technical Papers, Dublin, Ireland, 2014. – P. 1834–1843.
2. Darchuk N.P. Avtomatychnyi syntaksychnyi analiz tekstiv korpusu ukrainskoi movy / N.P. Darchuk // Ukrainske movoznavstvo. – Kyiv. nats. un-t im. T. Shevchenka, 2013. – № 43. – S. 11–19.
3. Lanhenbakh M.O. Avtomatychnyi syntaksychnyi analiz rechennia za pryntsypamy hramatyky zalezhnostei / M.O. Lanhenbakh // Naukovyi visnyk Skhidnoievropeiskoho natsionalnoho universytetu imeni Lesi Ukrainky, 2015. – T. 3. – S. 249-254.
4. Antonova A.A. Syntaksycheskyi analyzator dlia russkoho y anhlyiskoho yazыkov / A.A. Antonova, A.V. Mysiurev // Sb. trudov YSA RAN / Pod red. V.L. Arlazarova y N.E. Emelianova. – M.: URSS, 2007. – S. 329 – 337.
5. Xia F. Converting dependency structures to phrase structures / F. Xia, M. Palmer // In Proceedings of the first international conference on Human language technology research, Association for Computational Linguistics, 2001. – P. 1–5.
6. Marcus M. Building a Large Annotated Corpus of English: the Penn Treebank Computational Lingustics / M. Marcus, B. Santorini, M.A. Marcinkiewicz // Computational Linguistics, Vol. 19, Issue 2, 1993.– P. 313-330.
7. Johansson R. Extended Constituent-to-dependency Conversion for English / R. Johansson, P. Nugues // In Proceedings of NODALIDA, Tartu, Estonia, 2007. – P. 105–112.
8. Kong L. Transforming Dependencies into Phrase Structures / L. Kong, A.M. Rush, N.A. Smith // In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics - Human Language Technologies (NAACL-HLT 2015), Denver, CO, 2015. – P. 788-798.
9. Proekt «UkrParser» [Elektr. resurs]. – Rezhym dostupu: https://github.com/mdavydov/UkrParser
10. Lozynska O.V. Mashynnyi pereklad na osnovi pravyl dlia perekladu na ukrainsku zhestovu movu / O.V. Lozynska, M.V. Davydov, V.V. Pasichnyk // Mizhnarodnyi naukovo-tekhnichnyi zhurnal “Informatsiini ekhnolohii ta komp’iuterna inzheneriia”. – Vinnytsia, 2014. – C. 11–17.