Наукова періодика України Control systems & computers


Чеботарев А. Н. 
О минимизации автоматов алгоритмом Хопкрофта / А. Н. Чеботарев // Управляющие системы и машины. - 2016. - № 3. - С. 61-70. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2016_3_8
Рассмотрен алгоритм Хопкрофта для минимизации детерминированных вполне определенных конечных автоматов. Даны понятные доказательства корректности алгоритма и оценки временной сложности. Доказательства основаны на предложенном понятии дерева расщеплений и методе распространения "закрытых" вершин в этом дереве.
  Повний текст PDF - 341.772 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Чеботарев А.

  • Бібліографічний опис для цитування:

    Чеботарев А. Н. О минимизации автоматов алгоритмом Хопкрофта / А. Н. Чеботарев // Управляющие системы и машины. - 2016. - № 3. - С. 61-70. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2016_3_8.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського