Сколько существует команд у машины Поста?
В машине Поста останов будет результативным:
В машине Поста некорректным алгоритм будет в следующем случае:
В машине Тьюринга предписание L для лентопротяжного механизма означает:
В машине Тьюринга предписание R для лентопротяжного механизма означает:
В машине Тьюринга предписание S для лентопротяжного механизма означает:
В алгоритме Маркова ассоциативным исчислением называется:
В ассоциативном исчислении два слова называются смежными:
В алгоритме Маркова дана цепочка Р Р1, Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка называется:
Выбери правильный ответ В алгоритме Меркова дана цепочка Р Р1, Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в обратную сторону, то слова Р1 и Рк называют:
