Список вопросов базы знаний

Челночный алгоритм – это

Читающая головка конечного автомата

Читающая головка машины Тьюринга

Эквиваленцией высказываний а и b называется высказывание, которое истинно, если

___ высказываний называется система теоретико-множественных операций над высказываниями, которые являются элементами множества

___ обозначает логическое выражение Ā, где А – высказывание

___ называется способ понимания суждения об объекте, явлении или событии называется

___ системы называется способ видения объектов формальных систем как конкретных объектов при условии, что содержательные объекты сохраняют структуру формальных

___машины Тьюринга является выражение q_i,а_j Пq_l

α–уровнем нечеткого подмножества А универсального множества U называется такое подмножество Аα универсального множества U, для которого верно

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

Атомарная формула или ее отрицание называется

Базовая единица языка, обладающая определенной для данного языка синтаксической и смысловой законченностью и выражающая утверждение, называется

В логике принято выделять следующие основные типы рассуждений:

В модальную логику входят понятия

В основе описания нечеткой логики лежит теория нечетких

В понятие формулы высказываний входят

В систему аксиом Пеано входит ___ аксиом (ответ дайте цифрой)

В язык первого порядка входят множества

В ячейке ленты конечного автомата может находиться ___ символов (ответ укажите цифрой)

Внутреннее состояние машин Тьюринга определяют символы, которые образуют

Во внутренних ячейках матрицы переходов записывается

Возможность существования универсальной вычислительной машины, способной выполнить любую эффективную процедуру, показали математики:

Всякая неразрешимая алгоритмическая проблема является примером ___ множества

Всякая п.р.ф. (примитивно–рекурсивная функция) имеет ___число геделевских номеров

Выражение (комбинация знаков), содержащее знаки «переменных», которое превращается в имя предмета, если вместо «переменных» поставить надлежащим образом выбранные имена предметов, называется ___ формой

Выражение «множество А содержится в множестве В» записывается как

Высказывание – это

Вычислимая по Тьюрингу функция является

Вычисляемая некоторой машиной Тьюринга функция называется

Геделевский номер функции 0(х) равен ___ (ответ укажите цифрой)

Геделевский номер функции e₁¹ равен ___ (ответ укажите цифрой)

Геделевский номер функции e₃³ равен ___ (ответ укажите цифрами)

Геделевский номер функции S(х) равен ___ (ответ укажите цифрой)

Дедуктивные рассуждения преобладают в науках, которые принято называть

Для вещественныех чисел x,y,z утверждению х ∈[y,z] эквивалентна запись

Для вещественныех чисел x,y,z утверждению х ≤y эквивалентна запись

Для обозначения какой–либо связи между предметами или понятиями используется математический термин, который называется

Для однозначной записи алгоритмов существует формализованный язык, который называется языком

Для присвоения, хранения, обработки и передачи информации используется способ обозначения определенного понятия, предмета, свойства, который называется

Единственным неопределимым отношением в системе арифметики натуральных чисел Пеано является

Если f(n) = cos(pn), то функция h(n,m) в рекуррентной формуле равна

Если f(n)=n!, то функция h(n,m) в рекуррентной формуле равна

Если f(x,y) = х + у и рекурсия проводится по переменной y, то функция h(х,у,m) равна

Если f(x,y) = х • у и рекурсия проводится по переменной x, то функция h(x,y,m) равна

Если f(x,y) = х+у и рекурсия проводится по переменной у, то функция g(x) равна

Если f(x,y,z) = z•х+у и рекурсия проводится по переменной z, то функция h(х,у,z,m) равна

Если f(x,y,z) == z • х + у и рекурсия проводится по переменной z, то функция g(х,у) равна

Если f(х, y) = х • у и рекурсия проводится по переменной у , то функция g(х) равна

Если f(х, у) = х^y и рекурсия проводится по у, то функция g(х) равна ___ (ответ укажите цифрой)