1. Главная
  2. Библиотека
  3. Информатика
  4. Составить регулярные выражения для следующего автомата А. На вход А поступают 4х-разрядные двоичные числа – тетрады. Тетра...
  • 👋 Решение задач

  • 📚 Информатика

решение задачи на тему:

Составить регулярные выражения для следующего автомата А. На вход А поступают 4х-разрядные двоичные числа – тетрады. Тетрады являются правильными, если они меньше 10, остальные – неправильные. При поступлении на вход автомата любой правильной тетрады на

Дата добавления: 28.12.2023

Условие задачи

Составить регулярные выражения для следующего автомата А. На вход А поступают 4х-разрядные двоичные числа – тетрады. Тетрады являются правильными, если они меньше 10, остальные – неправильные. При поступлении на вход автомата любой правильной тетрады на выходе формируется сигнал у2, при поступлении любой неправильной – сигнал  у1

Ответ

Чтобы тетрада была правильной, она либо должна начинаться с нуля, либо, при единице в первом разряде, второй и третий разряды должны равняться нулю.

Пусть х0 соответствует поступлению на вход 0, а х1 поступлению 1 (использование 0 и 1 во входном алфавите при записи регулярных выражений нежелательно, т.к. при записи булевых выражений возможна путаница), т.е. входной алфавит имеет вид:

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой