TOOLS OF SUPPORTING THE STUDY OF MARKOV ALGORITHMS AND TURING MACHINES
Novikov Mikhail Dmitrievich
Lomonosov Moscow State University
Abstract. The article describes the structure, opportunities and purpose of the program, which simulates the work of Markov normal algorithms and Turing machines. This program was created by the author at the Faculty of Computational Mathematics and Cybernetics of Lomonosov Moscow State University. It is designed for the first-year students investigating these concepts at the early stage of programming studying. The program enables students to understand programming techniques for Markov normal algorithms and Turing machines better, verify correct operation of their own programs and identify common errors in algorithms. The program-emulator can operate in the environments 'Windows' and 'Linux'.
Key words and phrases: нормальные алгоритмы Маркова, машины Тьюринга, эмулятор, программирование, алгоритм, Markov normal algorithms, Turing machines, emulator, programming, algorithm
Open the whole article in PDF format. Free PDF-files viewer can be downloaded .
References:
Ivannikov V. P., Korukhova L. S., Pil'shchikov V. N. Kurs "Algoritmy i algoritmicheskie yazyki". Varianty pis'mennogo ekzamena: metodicheskoe posobie. M.: MGU; Maks Press, 2007. 48 c.
Matematicheskaya entsiklopediya: v 5-ti t. M.: Sovetskaya entsiklopediya, 1982. T. 3. 1184 s.
Matematicheskaya entsiklopediya: v 5-ti t. M.: Sovetskaya entsiklopediya, 1985. T. 5. 1152 s.
Pil'shchikov V. N., Abramov V. G., Vylitok A. A., Goryachaya I. V. Mashiny T'yuringa i algoritmy Markova. Reshenie zadach: uchebno-metodicheskoe posobie. M.: MGU; Maks Press, 2006. 47 c.
Русский
