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

Составить регулярные выражения для автомата А, сравнивающего два двоичных числа. Количество разрядов в числах произвольно. Окончание чиселфиксируется буквой xs . Сравниваемые числа имеют одинаковое количество разрядов. Числа подаются на вход начиная с

«Составить регулярные выражения для автомата А, сравнивающего два двоичных числа. Количество разрядов в числах произвольно. Окончание чиселфиксируется буквой xs . Сравниваемые числа имеют одинаковое количество разрядов. Числа подаются на вход начиная с»
  • Информатика

Условие:

Составить регулярные выражения для автомата А, сравнивающего два двоичных числа.

Количество разрядов в числах произвольно. Окончание чисел фиксируется буквой xs . Сравниваемые числа имеют одинаковое количество разрядов. Числа подаются на вход начиная с младших разрядов.

Если 1-е число < 2-го, то А выдает сигнал y1,
Если 1-е число > 2-го, то А выдает сигнал y2,
Если 1-е число = 2-e, то А выдает сигнал y3,

Решение:

На вход поступают пары двоичных цифр 00, 01, 10, 11.

Первая цифра относится к 1-му числу, вторая ко 2-му.

Эти комбинации можно закодировать как

тогда входным алфавитом будет

Регулярные выражения будут оп...

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

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

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

AI помощники

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

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