«Linear Normal Algorithms» Paper by Prutzkow A.V.

Abstract

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

Reference

In English: Prutzkow, A. V. Linear Normal Algorithms. In Vestnik Ryazanskogo Gosudarstvennogo Radiotekhnicheskogo Universiteta, 2010, no. 33, pp. 39-45.

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

Download

Paper in the PDF format (465 Kb)

Contact to the author

Contacts