Небольшие эксперименты по программированию для Машины Тьюринга. Исключительно в рамках собственного любопытства. Суть челленджа заключалась в том, чтобы за 4 часа вспомнить, что такое Машина Тьюринга, как под неё программировать, и написать несколько простеньких программ.
Конечно, это было достаточно увлекательно, и в какой-то момент даже захотелось написать что-то более сложное, но, во-первых, время не безгранично, и лучше его потратить на более практически ценные навыки, во-вторых, для общего понимания текущего уровня будет достаточно, а для большей разминки ума лучше подойдёт Assembler. Там хотя бы понятно, что написано в коде программы 😀
Итого, в ходе данного мини-челленджа были написаны следующие программы:
Примечание: Это не так тривиально, как может показаться на первый взгляд. Особенно с учётом того, что число может быть 1111.
Также в ходе мини-челленджа был найден онлайн-симулятор Машины Тьюринга, была изучена его документация и написана программа для него.
Этот код можно "скомпилировать" и запустить, симулятор покажет анимацию работы Машины Тьюринга.
