Сколько существует команд у машины Поста?
В машине Поста останов будет результативным:
В машине Тьюринга предписание L для лентопротяжного механизма означает:
В машине Тьюринга предписание R для лентопротяжного механизма означает:
В алгоритмах Маркова дана система подстановок в алфавите Л = {a, b, c}: abc - c ba - cb ca - ab Преобразуйте с помощью этой системы слово bacaabc:
В машине Тьюринга предписание S для лентопротяжного механизма означает:
В ассоциативном счислении два слова называются смежными:
В алгоритмах Маркова дана система подстановок в алфавите А = {a, b, c}; cb - abc bac - ac cab - b Преобразуйте с помощью этой системы слово bcabacab:
В машине Поста некорректным будет в следующем случае:
В алгоритме Маркова ассоциативным исчислением называется:
