Обновить

Как я написал 2 языка программирования и решил отказаться от разработки ЯП вовсе…

Уровень сложностиПростой
Время чтения6 мин
Охват и читатели2.8K
Всего голосов 1: ↑1 и ↓0+1
Комментарии1

Комментарии 1

Та‑ак, вот! В итоге я пришёл к тому, что «под капотом» в моих языках программирования вертится чистая механика: по сути, там получается всегда машина Тьюринга или набор таких машин.

Не всегда, надо чтобы ЯП был Тьюринг полным. Полноту по Тьюрингу нужно еще доказать..

И чтобы было наглядно и просто, мне нужно показать ту самую машину, что «под капотом», — показать ту самую механику, которая всегда одинакова, на каком бы языке мы ни программировали!

Это и есть Машина Тьюринга, и похожий формализм в Машине Поста и λ-исчисление которые показали, что наиболее точное описание что есть алгоритм и вычисление - это Машина Тьюринга. Связь интуитивного понимания, что есть алгоритм (для класса вычислимых функций, если быть точным) и его точного математического представления (на данный момент) - это тезис Чёрча — Тьюринга.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации