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.
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.
Paper in the PDF format (465 Kb)