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

Annotation

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.

Download

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

Contact to author

Contacts

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