Условие:
По кодовой комбинации
Решение:
Ниже приведём пошаговое построение дешифратора для кодовой комбинации «y y y x x x y y» с входным алфавитом {x, y}. Мы построим конечный автомат, который запоминает, сколько символов шаблона уже распознано. Шаблон имеет длину 8, и будем обозначать состояния как S0, S1, S2, …, S8, где S0 – начальное состояние (ничего не распознано), а S8 – состояние, в котором полностью обнаружен код.
Шаг 1. Определим символы шаблона и соответствующие состояния
Обозначим шаблон:
p1 = y,
p2 = y,
p3 = y,
p4 = x,
p5 = x,
p6 = x, <br...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи