350 rub
Journal Neurocomputers №8 for 2013 г.
Article in number:
Development of logical network for morphological model of russian language
Keywords:
logical network
the morphological model
verb inflections
predicate algebra
binary decomposition
Authors:
M.N. Rudometkina, V.G. Spitsyn, V.V. Romanenko, V.A. Ettel
Abstract:
In the article the Russian verb-s inflectional processing model is composed, and inflectional regular verb forms model-s decomposition is performed using the developed method of a binary predicate-s functional decomposition. The logical network on a programmable logic-s arrays is built. The results are analyzed. According to hardware analysis, the network built on an actual low-cost programmable logic device is working in three orders faster than a computer program that simulates the same logical network on a PC. To analyze a hardware effectiveness the computer program of the verb-s inflectional processing logical network modeling is developed and tested on a low-power PC with the following parameters: Intel Core Duo T2400 (dual-core processor with a frequency 1.8 GHz), 1GB DDR RAM. The processing speed of a PC is about 2000 verbs per second. However, the processing speed of the modeling program depends on set operation-s realization features. A speed advantage of the hardware verb-s inflectional processing logical network to software is about 2000 times. Thus, the calculations of the size of the logical networks built by different methods to verb-s inflectional processing model is demonstrated that the method of binary predicate-s functional decomposition allow to get the formula-s length in one order smaller than the general-purpose equivalent, obtained by the Cartesian composition.
Pages: 22-29
References
- Shabanov-Kushnarenko Ju.P. Teoriya intellekta. Problemy' i perspektivy'. Xar'kov: Vishha shk. Izd-vo pri Xar'k. un-te. 1987. 159 s.
- Bondarenko M.F., Chikina V.A., Shabanov-Kushnarenko Ju.P. Modeli yazy'ka // Bionika intellekta. 2004. №1 (61). S. 27(37.
- Zaliznyak A. A. Grammaticheskij slovar' russkogo yazy'ka. Slovoizmenenie: okolo 110 000 slov. M.: AST-PRESS. 2009. 794 s.
- Rudometkina M.N., Stankevich F.V., Spiczy'n V.G. Predstavlenie logicheskoj set'yu morfologicheskoj modeli yazy'ka // Sbornik trudov X Mezhdunar. nauchno-praktich. konf. studentov, aspirantov i molody'x ucheny'x «Molodezh' i sovremenny'e informaczionny'e texnologii» (g. Tomsk, 13(16 noyabrya 2012 g.). Tomsk: Izd-vo TPU. 2012. C. 202(204.
- Rudometkina M.N. Razrabotka metoda binarnoj dekompoziczii funkczional'ny'x predikatov // Upravlenie, vy'chislitel'naya texnika i informatika. 2012. T. 320. № 5. S. 5-11.
- Mal'czev A.I. Algebraicheskie sistemy'. M.: Nauka. 1970. 392 s.
- Kon P. Universal'naya algebra. M.: Mir. 1968. 352 s.
- Lipkina Z. S. Diskretnaya matematika. M.: MIIT. 2004.
- Imielinski T., Lipski W.Jr. The Relational Model of Data and Cylindric Algebras // J. of Comp. and Syst. Sci. 1984. V. 28. P. 80-102.