Основы информационных технологий - тест 8

Как называется алгоритм, если результат его выполнения определен однозначно?

Как называется алгоритм, который всегда заканчивается через 10 шагов?

Как называется алгоритм, если в процессе его выполнения нет никакой свободы в выборе очередного шага обработки?

Как называется точное, конечное описание того или иного общего метода, основанного на применении исполнимых элементарных тактов обработки?

Алгоритм вычисления значения дроби (a-b)/(a+b) является:

Прием решения задач путем сведения сложной задачи к более простой называется…

Из скольки объектов состоит конечный автомат?

Выделите множества, из которых состоит конечный автомат.

Сколько функций содержит описание конечного автомата?

При табличном описании работы конечного автомата каждому шагу обработки соответствует:

При графическом описании работы конечного автомата вершинами графа являются:

Сколько дуг выходит из каждой вершины графа при графическом описании работы конечного автомата?

Что является составными частями сетей Петри?

В графическом представлении сетей Петри переходы изображаются в виде:

 В графическом представлении сетей Петри места изображаются в виде:

Число фишек, находящихся в некотором месте p в сети Петри, называется:

Когда срабатывает переход в одинарной сети Петри?

Как изменяется разметка входных и выходных мест при срабатывании перехода в сетях Петри?

Если два перехода сети Петри могут сработать и имеют общее входное место, то…

Как называется место p в сети Петри, если для любой достижимой в сети разметки M справедливо неравенство M(p)<n?

В каком случае сеть Петри называется ограниченной?

Место  называется безопасным, если для всякой достижимой разметки   выполняется:

Как называется сеть, все места которой безопасны?

Как называется сеть Петри, в которой сумма фишек во всех ее местах остается постоянной в процессе работы сети?

Чтобы сеть Петри была консервативной, необходимо выполнение следующего условия :

Как называется переход в сети Петри, который никогда не может быть запущен?

В каком случае сеть Петри считается живой?

На сколько категорий делятся переходы сети Петри по уровню активности?

Как называется переход сети Петри с активностью уровня 1?

Как называется переход сети Петри с активностью уровня 4?

Каким уровнем активности обладает переход t, если для всякого целого n существует последовательность запусков, в которой t присутствует по крайней мере  n раз?

Каким уровнем активности обладает переход t, если существует бесконечная последовательность запусков, в которой t присутствует неограниченно часто?

Каким уровнем активности обладает переход t, если для всякой  переход t является потенциально живым для сети Петри N с начальной маркировкой M’?

Как называется задача, которая вычисляет, существует ли допустимая последовательность срабатываний переходов переводящая сеть Петри из начальной разметки в заданную?

Как называется задача, которая устанавливает справедливость включения  для сети Петри N с начальной разметкой M0 и заданной разметки M’? 

Если в результате решения задачи о достижимости матричным методом получено решение системы уравнений в виде вектора x={3 2 1}, то верно следующее утверждение: