Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
SOFTWARE PROGRAMMABLE MODULE BASED ON TURING MACHINE
Abstract:
The article discusses the synthesis and use of the software programmable module based on Turing machine that provides the environment for Turing machines execution in order to implement algorithms in parallel. Also, the article covers the synthesis of the Turing machine emulator used in software programmable module. The parallel implementation of an algorithm allows to reduce the readout head moving count, that, in turn, reduces its execution time by Turing machine.
Authors:
Keywords
DOI
References

1. Katsaran T.K., and Stroeva L.N. Mashina T'yuringa i rekursivnye funktsii: Uchebnoe posobie dlya vuzov [Turing Machine and Recursive Functions: Studies Manual for Institutions of Higher Learning], (2008), Voronezh, Russian Federation, Izdatel'sko-poligraficheskii tsentr Voronezhskogo gosudarstvennogo universiteta, pp.36 (In Russian).

2. Makkonnell Dzh. Analiz algoritmov. Aktivnyi obuchayushchii podkhod. 3-e dopol-nennoe izdanie [Analysis of Algorithms. An Active Learning Approach. 3-d complemented edition], (2009), Moscow, Russian Federation, Tekhnosfera, pp.416. (In Russian).

3. Paulin O. N. Osnovy teorii algoritmov: Ucheb. posobie [Bases of Theory of Algorithms: Studies Manual], (2003), Odessa, Ukraine, Avtograf, pp.188. (In Russian).

Published:
Last download:
2017-11-16 11:40:26

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014. Any use of information from the site is possible only under the condition that the source link! ]
Яндекс.Метрика