Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів ? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в e-learning.lnu.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Часткові функції, які отримують з функцій системи σ і найпростіших функцій із застосуванням скінченної кількості операторів суперпозиції та примітивної рекурсії, називають _____________ відносно системи σ.
Нормальний алгоритм незастосовний до заданого вхідного слова, якщо на даному кроці
Задано алгоритми А(Р) = хРх та В(Р) = yyP. Встановіть відповідність між результатами суперпозицій цих алгоритмів на слові P = xy.
На змістовному рівні машина Тью га є деякою гіпотетичною машиною, яка складається з таких компонент:
Нехай алгоритми А, В і С задані такими правилами:
A: ab -> bb; ba -> aa,B: ab -> aba; ba -> bab,C: ab -> a; ba -> b,R = a.
Чому дорівнюватиме результат розгалуження F(ab)?
Довести примітивну рекурсивність функції f(x,y)=xy. Вважаємо, що множення є примітивно рекурсивною функцією. Продемонструвати на одному прикладі.
Що з наступного є різновидом машини Тьюрінга?
Що з наведеного не є способом композиції алгоритмів?