Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів ? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в e-learning.lnu.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
На стрічці МТ задають слово як послідовність літер "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.