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!
На стрічці МТ задають слово як послідовність літер "a" та "b". Що реалізує така машина Тьюрінга?
Проаналізувати роботу нормального алгоритму, заданого в алфавіті {a, b} підстановками:P1: ba → b; P2: ab → λ (λ — порожнє слово); P3: b →a.Застосувати дедуктивний ланцюжок до заданих вхідних слів:1) aabbaaba;2) прізвище студента, голосні букви відповідають «a», а приголосні позначаємо через «b», наприклад: Франко=bbabba.
Оцінити алгоритм за кількістю операцій та обсягом пам'яті: sum = 0 for i = 1 to n for j = 1 to i*i sum = sum + 1 return sumЩо отримаємо в результаті виконання цього алгоритму?
Побудувати нормальний алгоритм Маркова, який подвоює слово, що складається з однакових символів в алфавіті {а}
Алгоритм Маркова завершується у випадку:
Задано алгоритми А(Р) = хРх та В(Р) = yyP. Встановіть відповідність між результатами об'єднань цих алгоритмів на слові P = xy.
Яким результатом буде застосування цієї машини до зображеного на стрічці слова?
Задано алгоритми А, В і фіксоване слово R (P1, P2, P - довільні слова з алфавіту {a, b}):
A: P1abP2 -> P2abP1, B: P1bbbP2 -> P1b; P -> P,R = bab.
Вкажіть результат ітерації алгоритмів на слові bbabb.