Задание № 2

⇐ Предыдущая 12

Даны функции g(x) и h(x,y,z). Определить, какая функция f(x,y) получается из них с помощью операции примитивной рекурсии.

2.1. g(x)=x, h(x,y,z)=z+x 2.2. g(x)=x, h(x,y,z)=z

2.3. g(x)=x, h(x,y,z)=x 2.4. g(x)=x, h(x,y,z)=zx

2.5. g(x)=2, h(x,y,z)=z+x 2.6. g(x)=2, h(x,y,z)=z

2.7. g(x)=2, h(x,y,z)=x 2.8. g(x)=2, h(x,y,z)=zx

2.9. g(x)=x, h(x,y,z)=z+2x 2.10. g(x)=2, h(x,y,z)=2zx

Задание № 3

В канторовской нумерации определить номер тройки <х ,х ,х > и тройку с номером n.

1.1. <1,2,4>; n=21; 1.2. <2,1,3>; n=15;

1.3. <1,1,8>; n=25; 1.4. <3,2,1>; n=30;

1.5. <2,3,5>; n=28; 1.6. <3,1,2>; n=20;

1.7. <4,2,1>; n=35; 1.8. <2,0,9>; n=38;

1.9. <3,5,0>; n=40; 1.10. <4,0,9>; n=45;

Задание № 4

Дан алфавит А= . Определить словарный номер С () слова , и определить слово (n), имеющее номер n.

1.1. =а₂а₁а₃а₂; n=59; 1.2. =a₃a₁a₂a₃; n=67;

1.3. =a₂a₁a₂a₃; n=43; 1.4. =a₁a₃a₃a₁; n=78;

1.5. =a₂a₁a₁a₃; n=82; 1.6. = a₁a₃a₂a₁; n=65;

1.7. = a₂a₃a₁a₂; n=83; 1.8. = a₁a₂a₁a₂; n=87;

1.9. = a₁a₂a₁a₂; n=91; 1.10. = a₃a₂a₁a₃ n=100;

Задание № 5.

В алфавите А= показать примитивную рекурсивность словарной функции.

5.1 – 5.5 F(, )= - функция, приписывающая к слову справа слово .

5.6. – 5.10 F()= ^~, слово ^~получается из слова записью всех его букв в обратном порядке.

⇐ Предыдущая 12

Дата добавления: 2015-03-11; просмотров: 599. Нарушение авторских прав; Мы поможем в написании вашей работы!

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

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

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

Схема рефлекторной дуги условного слюноотделительного рефлекса При неоднократном сочетании действия предупреждающего сигнала и безусловного пищевого раздражителя формируются...

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

Ведение учета результатов боевой подготовки в роте и во взводе Содержание журнала учета боевой подготовки во взводе. Учет результатов боевой подготовки - есть отражение количественных и качественных показателей выполнения планов подготовки соединений...

Сравнительно-исторический метод в языкознании сравнительно-исторический метод в языкознании является одним из основных и представляет собой совокупность приёмов...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия