Теория автоматов. Лупал А.М. - 55 стр.

UptoLike

Составители: 

55
ìîçäêîé, ðàññìîòðèì óïðîùåííûé ñïîñîá ôîðìèðîâàíèÿ ìíîæåñòâà
ôèíàëüíûõ êëàññîâ. Ýòîò ñïîñîá, ê ñîæàëåíèþ, íå ãàðàíòèðóåò ïîëó÷å-
íèå îïòèìàëüíîãî ðåçóëüòàòà â ñëó÷àå ÷àñòè÷íîãî àâòîìàòà ñ áîëüøèì
÷èñëîì ñîñòîÿíèé, òàê êàê ñîäåðæèò ýëåìåíòû àëüòåðíàòèâíîãî íåôîð-
ìàëüíîãî âûáîðà ïðè äîîïðåäåëåíèè àâòîìàòà è â ïðîöåññå âêëþ÷åíèÿ
b
b
b,
×
b
#
b,
&
b
××
b
!
∨∨∨
b
"
∨∨∨
b
b,
"
b
#
×××
b
$
∨∨∨××∨
b
%
∨∨∨××∨
b
&
×××∨×
b
'
×××∨×∨×
b
×××∨×∨×
b
%
b,
×
b
%
b,
b
∨∨∨××∨
b
"
b,
%
×
b
b,
"
∨∨∨
b
∨∨∨
b
"
b,
%
×
××∨∨∨×
b
b
b
b
!
b
"
b
#
b
$
b
%
b
&
b
'
b
b
Òàáëèöà 5.13