Radiotekhnika
Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS


Тел.: +7 (495) 625-9241

 

Development of logical network for morphological model of russian language

Keywords:

M.N. Rudometkina, V.G. Spitsyn, V.V. Romanenko, V.A. Ettel


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.
References:

  1. Shabanov-Kushnarenko Ju.P. Teoriya intellekta. Problemy' i perspektivy'. Xar'kov: Vishha shk. Izd-vo pri Xar'k. un-te. 1987. 159 s.
  2. Bondarenko M.F., Chikina V.A., Shabanov-Kushnarenko Ju.P. Modeli yazy'ka // Bionika intellekta. 2004. №1 (61). S. 27(37.
  3. Zaliznyak A. A. Grammaticheskij slovar' russkogo yazy'ka. Slovoizmenenie: okolo 110 000 slov. M.: AST-PRESS. 2009. 794 s.
  4. 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.
  5. 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.
  6. Mal'czev A.I. Algebraicheskie sistemy'. M.: Nauka. 1970. 392 s.
  7. Kon P. Universal'naya algebra. M.: Mir. 1968. 352 s.
  8. Lipkina Z. S. Diskretnaya matematika. M.: MIIT. 2004.
  9. 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.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio