Прикольно :-) Но всё же писать даже такую простенькую программу на языке Машины Тьюринга — это ужас-ужас. Всё-таки Машина Тьюринга придумывалась в качестве абстрактной модели для разработки алгоритмической теории, а не для практического написания компьютерных программ. Да в ту пору и компьютеров-то ещё не было, пока их Тьюринг не изобрёл :-)
Кстати, кто ещё не видел, откройте (сегодня!) Гугль. Вот так и выглядит — Машина Тьюринга :-)
Я по ней самостоятельно учился программировать в школьные годы, когда ещё предмета "информатика" не существовало в советской действительности, а слово компьютер было абстракцией для 99% жителей СССР.
PS. Несколько лет назад для меня было большим потрясением узнать, что Алан Тьюринг был признан уголовным преступником, осуждён к чудовищной экзекуции, лишён возможности заниматься своим делом — разработками в области криптографии, и в итоге доведён до самоубийства. За что? Всего-лишь за то, что британские власти узнали, что Алан Тьюринг был геем. :-//
