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