Сколько существует команд у машины Поста:
В машине Поста останов будет результативным:
В машине Поста некорректным алгоритм будет в следующем случае:
В машине Тьюринга предписание L для лентопротяжного механизма означает:
В машине Тьюринга предписание R для лентопротяжного механизма означает:
В машине Тьюринга предписание S для лентопротяжного механизма означает:
В алгоритме Маркова ассоциативным исчислением называется:
В ассоциативном счислении два слова называются смежными:
В алгоритмах Маркова дана система подстановок в алфавите Л = {а, Ь, с}: abc - с ba - cb ca - ab Преобразуйте с помощью этой системы слово bacaabc:
В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}: cb - abc Ьас - ас cab - Ь Преобразуйте с помощью этой системы слово bcabacab: 1) ccb; 2) cab; 3) cbc; 4) bcaab.
