Наукова періодика України | Control systems & computers | ||
Чеботарев А. Н. О минимизации автоматов алгоритмом Хопкрофта / А. Н. Чеботарев // Управляющие системы и машины. - 2016. - № 3. - С. 61-70. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2016_3_8 Рассмотрен алгоритм Хопкрофта для минимизации детерминированных вполне определенных конечных автоматов. Даны понятные доказательства корректности алгоритма и оценки временной сложности. Доказательства основаны на предложенном понятии дерева расщеплений и методе распространения "закрытых" вершин в этом дереве. Цитованість авторів публікації: Бібліографічний опис для цитування: Чеботарев А. Н. О минимизации автоматов алгоритмом Хопкрофта / А. Н. Чеботарев // Управляющие системы и машины. - 2016. - № 3. - С. 61-70. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2016_3_8. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |