Общая рекурсия была как пример. Циклы с неконстантными границами в такие языки тоже очень сложно добавить, потому что компилируютсч они не в машинный код, а в последовательность линейных уравнений над конечным полем или че-то типа того
Я просто не понимаю, зачем взрослые люди лезут в тавтологии. Тьюринг-полная система может производить любые физически возможные вычисления. Поэтому давайте будем доказывать, что любой написанный код является частью языка.