Свойство алгоритма, заключающееся в возможности его применения к бесконечно большому множеству данных, называется:
Некоторая процедура, состоящая из конечного числа шагов, строго определенных на конкретном наборе данных, называется:
Свойствами алгоритма не являются:
Сходимость алгоритма означает, что
Основными свойствами алгоритма являются:
Детерминированность в теории алгоритма означает:
Если один и тот же язык выводим несколькими грамматиками, то такие грамматики называются:
Может ли быть выводимым один и тот же язык в контексте формальной грамматики разными грамматиками?
Формула называется общезначимой, если она
Множество называется перечислимым, если