@isisTance
Python, C#, C++, HTML, CSS, backend developer.

Что требуется для того, чтобы называть ЯП «тьюринг полным»?

Пишу свой компилятор моего ЯП на питоне. Что требуется для того, чтобы назвать его полноценным/тьюринг-полным? Код транслируется в C, после компилируется с помошью "tcc".
  • Вопрос задан
  • 439 просмотров
Решения вопроса 2
longclaps
@longclaps
Обычно достаточно моего согласия.
Я не против.
Alan Mathison Turing
Ответ написан
Комментировать
zagayevskiy
@zagayevskiy
Android developer at Yandex
Ну как же, для этого необходимо и достаточно того, чтобы на нём можно было реализовать интерпретатор нормальных алгорифмов Маркова.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы