Проектування підприємств, типи проектів

Дата добавления: 2015-03-11; просмотров: 578

Даны функции 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( )= ^~ , слово ^~ получается из слова записью всех его букв в обратном порядке.