СПРОСИ ПРОФИ
👍
−2
👎 -20

Машина Тьюринга

A={a,b}. Заменить в P каждое вхождение a на bb
Нужно составить протокол

Пример:
q0 ai→q1 ai П
q1 ai→q1 ai П
q1→q2 Л
q2 2→q3 2Л
q3 ai→q3 ai Л
q3→qk П
q2 1→q4 1П
q2 3→q4 3П
q4→q3 2Л

Задайте свой вопрос по высшей математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
−1
👎 -18

Уравнения с искаженной правой частью   8 ответов

Покажите пример решения линейных уравнений с искаженной правой частью. В найденной мною литературе написано так заумно, что мне студенту 2-курса МИРЭА не понять, учусь на информационной безопасности.
  27 окт 2019 13:20  
👍
0
👎 01

Комбинаторика   1 ответ

1.К подъезду транспортной академии в случайном порядке подъезжают 10 автомобилей разных марок.Какова вероятность того что:
a)первая подъехавшая машина "таврия" вторая "мерседес", а третья "феррари"
б)"запорожец" подъедет раньше "порше"
2. На тридцати карточках нарисованы многоугольники из которых 20 выпуклых, 10 правильных выпуклых и 10 невыпуклых. Найти вероятность того что на пяти наугад…
  27 фев 2018 18:25  
ASK.PROFI.RU © 2020-2022