Обсуждение:Примеры неразрешимых задач: задача о выводе в полусистеме Туэ

☐ англоязычные термины

☐ нормальные русские и английские источники

☐ мне кажется, здесь должен быть значок [math]\vdash[/math], а не [math]\vDash[/math]

☐ "Система команд" щито?

☐ "В исчислении S(T)" — что такое S(T)?

☐ "за конечное число тактов.(1)" ?? что за 1

☐ "правильновычисляющую", "унивирсальный", "распознования"

☐ S(U) какой-то. Короче, здесь надо вее внимательно вычитать, осознать и написать нормально заново. --Дмитрий Герасимов 13:22, 9 декабря 2012 (GST)

Такая штука еще называется ассоциативным исчислением, а еще задачу можно сформулировать как проверку равенства слов в полугруппе с заданными образующими соотношениями. А еще можно доказать неразрешимость для двустороннего варианта. --Roman Kolganov 20:33, 14 января 2014 (GST)