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. Вважаємо, що множення є примітивно рекурсивною функцією. Продемонструвати на одному прикладі.
Що з наступного є різновидом машини Тьюрінга?
Що з наведеного не є способом композиції алгоритмів?
На стрічці МТ задають слово як послідовність літер "a" та "b". Що реалізує така машина Тьюрінга?