Комментарии 1
Та‑ак, вот! В итоге я пришёл к тому, что «под капотом» в моих языках программирования вертится чистая механика: по сути, там получается всегда машина Тьюринга или набор таких машин.
Не всегда, надо чтобы ЯП был Тьюринг полным. Полноту по Тьюрингу нужно еще доказать..
И чтобы было наглядно и просто, мне нужно показать ту самую машину, что «под капотом», — показать ту самую механику, которая всегда одинакова, на каком бы языке мы ни программировали!
Это и есть Машина Тьюринга, и похожий формализм в Машине Поста и λ-исчисление которые показали, что наиболее точное описание что есть алгоритм и вычисление - это Машина Тьюринга. Связь интуитивного понимания, что есть алгоритм (для класса вычислимых функций, если быть точным) и его точного математического представления (на данный момент) - это тезис Чёрча — Тьюринга.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Как я написал 2 языка программирования и решил отказаться от разработки ЯП вовсе…