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

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

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

Условие:

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

Решение:

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

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

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я