Курсар - Дипломная, курсовая, реферат на заказ
Служба спасения для студентов (18+)

Теория алгоритмов. Тест 2 МЭСИ без ответов

  1. В алгоритмах Маркова дана система подстановок в алфавите A={a, b, c}: cb - abc; bac - ac; cab - b. Преобразуйте с помощью этой системы слово bcabacab:

 

  1. В алгоритмах Маркова дана система подстановок в алфавите А = {а, b, с}: cb — abс; bac — ac; саb — b. Преобразуйте с помощью этой системы слово bcabacab:

 

  1. В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}: cb — abc, Ьас — ас, cab — Ь. Преобразуйте с помощью этой системы слово bcabacab:

 

  1. В алгоритмах Маркова дана система подстановок в алфавите Л = {а, Ь, с}: abc — с, ba — cb, ca — ab. Преобразуйте с помощью этой системы слово bacaabc:

 

  1. В алгоритмах Маркова дана система подстановок в алфавите Л={a,b,c}: abc - c; ba - cb; ca - ab. Преобразуйте с помощью этой системы слово bacaabc:

 

  1. В алгоритме Маркова ассоциативным исчислением называется:

 

  1. В алгоритме Маркова ассоциативным исчислением называется:

 

  1. В алгоритме Маркова дана цепочка Р Р, Р2 ... Рк. Если слова Р,, Р2, ..., Рк_, смежные и цепочка существует и в обратную сторону, то слова Р\лРк называют:

 

  1. В алгоритме Маркова дана цепочка Р Р, Р2 ... Р„. Если слова P1f Р2 Рк_! смежные, то цепочка называется:

 

  1. В алгоритме Маркова дана цепочка Р Р1, Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка называется:

 

  1. В алгоритме Меркова дана цепочка Р Р1, Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в обратную сторону, то слова Р1 и Рк называют:

 

  1. В ассоциативном счислении два слова называются смежными:

 

  1. В машине Поста некорректным алгоритм будет в следующем случае:

 

  1. В машине Поста некорректным алгоритм будет в следующем случае:

 

  1. В машине Поста останов будет результативным:

 

  1. В машине Поста останов будет результативным:

 

  1. В машине Тьюринга предписание L для лентопротяжного механизма означает:

 

  1. В машине Тьюринга предписание L для лентопротяжного механизма означает:

 

  1. В машине Тьюринга предписание R для лентопротяжного механизма означает:

 

  1. В машине Тьюринга предписание R для лентопротяжного механизма означает:

 

  1. В машине Тьюринга предписание S (H) для лентопротяжного механизма означает:

 

  1. В машине Тьюринга предписание S для лентопротяжного механизма означает:

 

  1. В машине Тьюринга рабочий алфавит:

 

  1. В машине Тьюринга состояниями являются:

 

  1. Команда машины Поста имеет структуру nKm, где:

 

  1. Команда машины Поста имеет структуру п Km, где:

 

  1. Рекурсия в алгоритме будет косвенной, когда:

 

  1. Рекурсия в алгоритме будет прямой, когда:

 

  1. Свойство алгоритма записываться в виде только тех команд, которые находятся в Системе Команд Исполнителя, называется:

 

  1. Свойство алгоритма записываться в виде упорядоченной совокупности отделенных друг от друга предписаний (директив):

Сколько стоит учебная работа на заказ?