Теория алгоритмов. Тест 2 МЭСИ без ответов
- В алгоритмах Маркова дана система подстановок в алфавите A={a, b, c}: cb - abc; bac - ac; cab - b. Преобразуйте с помощью этой системы слово bcabacab:
- В алгоритмах Маркова дана система подстановок в алфавите А = {а, b, с}: cb — abс; bac — ac; саb — b. Преобразуйте с помощью этой системы слово bcabacab:
- В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}: cb — abc, Ьас — ас, cab — Ь. Преобразуйте с помощью этой системы слово bcabacab:
- В алгоритмах Маркова дана система подстановок в алфавите Л = {а, Ь, с}: abc — с, ba — cb, ca — ab. Преобразуйте с помощью этой системы слово bacaabc:
- В алгоритмах Маркова дана система подстановок в алфавите Л={a,b,c}: abc - c; ba - cb; ca - ab. Преобразуйте с помощью этой системы слово bacaabc:
- В алгоритме Маркова ассоциативным исчислением называется:
- В алгоритме Маркова ассоциативным исчислением называется:
- В алгоритме Маркова дана цепочка Р Р, Р2 ... Рк. Если слова Р,, Р2, ..., Рк_, смежные и цепочка существует и в обратную сторону, то слова Р\лРк называют:
- В алгоритме Маркова дана цепочка Р Р, Р2 ... Р„. Если слова P1f Р2 Рк_! смежные, то цепочка называется:
- В алгоритме Маркова дана цепочка Р Р1, Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка называется:
- В алгоритме Меркова дана цепочка Р Р1, Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в обратную сторону, то слова Р1 и Рк называют:
- В ассоциативном счислении два слова называются смежными:
- В машине Поста некорректным алгоритм будет в следующем случае:
- В машине Поста некорректным алгоритм будет в следующем случае:
- В машине Поста останов будет результативным:
- В машине Поста останов будет результативным:
- В машине Тьюринга предписание L для лентопротяжного механизма означает:
- В машине Тьюринга предписание L для лентопротяжного механизма означает:
- В машине Тьюринга предписание R для лентопротяжного механизма означает:
- В машине Тьюринга предписание R для лентопротяжного механизма означает:
- В машине Тьюринга предписание S (H) для лентопротяжного механизма означает:
- В машине Тьюринга предписание S для лентопротяжного механизма означает:
- В машине Тьюринга рабочий алфавит:
- В машине Тьюринга состояниями являются:
- Команда машины Поста имеет структуру nKm, где:
- Команда машины Поста имеет структуру п Km, где:
- Рекурсия в алгоритме будет косвенной, когда:
- Рекурсия в алгоритме будет прямой, когда:
- Свойство алгоритма записываться в виде только тех команд, которые находятся в Системе Команд Исполнителя, называется:
- Свойство алгоритма записываться в виде упорядоченной совокупности отделенных друг от друга предписаний (директив):