СПРОСИ ПРОФИ
👍
−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Л

теория алгоритмов дискретная математика высшая математика математика обучение     #1   16 май 2022 16:38   Увидели: 211 клиентов, 766 специалистов   Ответить

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

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

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

👍
−1
👎

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

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

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

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