Зарегистрироваться
Seekland Info сообщество взаимопомощи студентов и школьников. / Seekland Info спільнота взаємодопомоги студентів і школярів.

Минимизация автоматов


0 Голосов
Maria Dorna
Posted Май 9, 2014 by Maria Dorna
Категория: None
Всего просмотров: 1073

Минимизировать заданый конечный автомат В:


S = {1,2,3,4,5,6,7}


X = {a,b}


Y = {0,1}


 


s0  = 1


 
























































































d



 



 



 



l



 



 



S



а



b



 



S



a



b



1



3



2



 



1



1



0



2



4



7



 



2



0



1



3



6



4



 



3



1



0



4



5



7



 



4



0



1



5



2



7



 



5



0



1



6



1



4



 



6



1



0



7



1



7



 



7



1



0