Множество называется перечислимым, если
Свойство алгоритма, заключающееся в возможности его применения к бесконечно большому множеству данных, называется:
Множество слов в произвольном алфавите А называется регулярным, если оно может быть получено из элементарных множеств путем конечного числа применений операции
Множество, которое может быть порождено некоторой вычислимой функцией, называется:
Множество распознаваемо конечным автоматом, если
Множество слов в произвольном алфавите, которое может быть получено из элементарных множеств путем конечного числа применений операций объединения, конкатенации, итерации, называется:
Формула называется общезначимой, если она
Исчисление предикатов называется разрешимым, если
Конечный автомат называется логическим, если
Предметная область называется моделью, если
