АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Приклад 1. #ab®b#a для всіх a, bÎТ

Читайте также:
  1. A.Прикладной уровень
  2. S-M-N-теорема, приклади її використання
  3. Белорусское искусство XVIII века. График Гершка Лейбович, резчик Ян Шмитт, художники Хеские. Слуцкие пояса и другие произведения декоративно-прикладного искусства данной эпохи.
  4. Библиографический список книг В. А. Абчука по экономике, менеджменту, маркетингу и прикладной математике
  5. Билет 34. Прикладная политология. Методы политических исследований.
  6. В якості прикладу розглянемо задачу.
  7. Випишіть та запам'ятайте латинські юридичні терміни, формули, сентенції, наведені в Додатку III ( всі № №, що закінчуються на цифру 1, наприклад: № 1, № 11, № 21 . . . №1141 ).
  8. Випишіть та запам'ятайте латинські юридичні терміни, формули, сентенції, наведені в Додатку III (всі № №, що закінчуються на цифру 0, наприклад: № 10, № 20, № 30 . . . №1140).
  9. Випишіть та запам'ятайте латинські юридичні терміни, формули, сентенції, наведені в Додатку III (всі № №, що закінчуються на цифру 3, наприклад: № 3, № 13, № 23 . . . №1143)
  10. Випишіть та запам'ятайте латинські юридичні терміни, формули, сентенції, наведені в Додатку III (всі № №, що закінчуються на цифру 4, наприклад: № 4, № 14, № 24 . . . №1144).
  11. Випишіть та запам'ятайте латинські юридичні терміни, формули, сентенції, наведені в Додатку III (всі № №, що закінчуються на цифру 5, наприклад: № 5, № 15, № 25 . . . №1145 ).
  12. Випишіть та запам'ятайте латинські юридичні терміни, формули, сентенції, наведені в Додатку III (всі № №, що закінчуються на цифру 7, наприклад: № 7, № 17, № 27 . . . №1147).

##a ® a#а## для всіх a Î Т

#ab ® b#a для всіх a, b Î Т

® а для всіх a Î Т

## ®× e

e ® ##

НА A обчислює часткову функцiю f:NkN, якщо він кожне слово вигляду переводить у слово у випадку (x 1 ,...,xkDf та A() не визначене при (x 1 ,...,xkDf.

Функцiя називається обчислюваною за Марковим, або НА-обчислюваною, якщо iснує НА, який її обчислює.

Зауважимо, що кожний НА обчислює безліч функцій натуральних аргументів та значень, але, зафіксовуючи наперед арність функцій, дістаємо, що кожний НА обчислює єдину функцію заданої арності.

Приклад 2. НА для функцiї f (x, y)= x + y:

# ® e

Приклад 3. НА для функцiї f (x, y)= x - y:

|#| ® #

#| ® #|

# ® e

Приклад 4. НА для функцiї f (x)= x/ 2:

#|| ® |#

#| ® #|

# ®× e

e ® #

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)