Article

Article title THE SOLUTION OF TASKS OF INVERSION AND DUPLICATION BY LINEAR NORMAL ALGORYTHMES
Authors A.V. Prutzkow
Section SECTION 5. ALGORITHMS AND MODELLING
Month, Year 01, 2012 @en
Index UDC 510.5
DOI
Abstract Linear normal algorythmes is a modification of Markov’s normal algorythmes. and differ from it by possibility of linear computing process realization. The aim of this article is solving of classic tasks of the theory of Markov’s normal algorythmes for linear time. It’s necessary to develop linear normal algorythmes of solution of classic tasks of Markov’s normal algorythmes for achieving this aim. In this article it demonstrates algorythmes are still linear even when limitation imposition. It offers linear normal algorythmes of words comparing and Markov’s normal algorythmes to linear normal algorythmes adduction.

Download PDF

Keywords Markov’s normal algorythmes; linear normal algorythmes; inversion and duplication algorythmes.
References 1. Марков А.А., Нагорный Н.М. Теория алгорифмов. – М.: Наука, 1984. – 432 с.
2. Нагорный H.M. Некоторые обобщения понятия нормального алгорифма // Тр. матем. ин-
та АН СССР им. В.А. Стеклова, 52. – М.-Л.: Изд-во АН СССР, 1958. – С. 66-74.
3. Цветков И.А. Обращающий самопополняемый слева алгорифм в алфавите с одной до-
полнительной буквой // Математическое и программное обеспечение вычислительных
систем: Межвуз. сб. науч. тр. / Под ред. А.Н. Пылькина. – М.: Горячая линия-Телеком,
2008. – С. 4-9.
4. Пруцков А.В. Линейная модификация нормальных алгоритмов Маркова // Информаци-
онные технологии в процессе подготовки современного специалиста: Межвуз. сб. ста-
тей. – Липецк, 2010. – Вып. 13. – С. 166-174.
5. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.:
Энергоатомиздат, 1988. – 480 с.
6. Пруцков А.В. Обработка числительных естественных языков с помощью формальных
грамматик и нормальных алгоритмов Маркова // Вестник Рязанского государственного
радиотехнического университета. – Рязань, 2009. – Вып. 28. – С. 49-55.

Comments are closed.