Article «Linear normal algorithms» by Prutzkow A.V.


We develop a modification of the Markov's normal algorithms, which inserts linear consequence of substitutions execution. The modification lets decrease count of substutions and algorithm complexity of decision of the Markov's normal algorithms theory classical tasks.

Bibliographic description

In English: Prutzkow A.V. Linear normal algorithms // Vestnik Ryazanskogo gosudarstvennogo radiotekhnicheskogo universiteta. 2010, no. 33, pp. 39-45.

In Russian: Пруцков А.В. Линейные нормальные алгоритмы // Вестник Рязанского государственного радиотехнического университета. – 2010. – № 33. – С. 39-45.


Article in PDF format (in Russian) (465 Kb)

Contact to author


Copyright © MMXII-MMXVII A. Prutzkow. All rights reserved