Crowdly
Add to Chrome
Теорія алгоритмів
Looking for Теорія алгоритмів test answers and solutions? Browse our comprehensive collection of verified answers for Теорія алгоритмів at e-learning.lnu.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Нормальний алгоритм незастосовний до заданого вхідного слова, якщо на даному кроці
Задано алгоритми А(Р) = хРх та В(Р) = 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". Що реалізує така машина Тьюрінга?