|
License Agreement on scientific materials use.
|
TOOLS OF SUPPORTING THE STUDY OF MARKOV ALGORITHMS AND TURING MACHINES
|
Mikhail Dmitrievich Novikov
Lomonosov Moscow State University
|
|
Submitted:
November 10, 2016
|
|
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 here.
|
|
References:
- Иванников В. П., Корухова Л. С., Пильщиков В. Н. Курс «Алгоритмы и алгоритмические языки». Варианты письменного экзамена: методическое пособие. М.: МГУ; Макс Пресс, 2007. 48 c.
- Математическая энциклопедия: в 5-ти т. М.: Советская энциклопедия, 1982. Т. 3. 1184 с.
- Математическая энциклопедия: в 5-ти т. М.: Советская энциклопедия, 1985. Т. 5. 1152 с.
- Пильщиков В. Н., Абрамов В. Г., Вылиток А. А., Горячая И. В. Машины Тьюринга и алгоритмы Маркова. Решение задач: учебно-методическое пособие. М.: МГУ; Макс Пресс, 2006. 47 c.
- http://ru.wikipedia.org/wiki/Машина_Тьюринга (дата обращения: 26.10.2016).
- http://ru.wikipedia.org/wiki/Нормальный_алгоритм (дата обращения: 26.10.2016).
|
