|
Опишите машину Тьюринга разрешающую язык {w ∈ {a, b}∗| у слова w четное число букв}. задан 5 Мар '19 21:26 
Orange |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
5 Мар '19 21:26
показан
641 раз
обновлен
5 Мар '19 21:44
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Тут всё просто: стираем поочерёдно буквы слова, меняя при этом состояния с q0 на q1 и обратно. Когда встретим пустой символ, по номеру состояния будет известно, чётное или нечётное число букв было в слове.