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

Материал из Викиконспекты
Перейти к: навигация, поиск
англоязычные термины
нормальные русские и английские источники
мне кажется, здесь должен быть значок [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)