Особенности применения мультиэвристического подхода для решения задач минимизации недетерминированных конечных автоматов
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Особенности применения мультиэвристического подхода для решения задач минимизации недетерминированных конечных автоматов
Особливості застосування мультиевристичного підходу для вирішення завдань мінімізації недетермінованих кінцевих автоматів Features of application of multiheuristic approach for decision of nondeterministic eventual automats minimization tasks |
|
| Creator |
С.В. Пивнева
С.В. Півнева S.V. Pivneva |
|
| Subject |
Кібернетика та системний аналіз
УДК 004:001.891.57 недетерминированный конечный автомат (НКА), эвристические алгоритмы, минимизации НКА недетермінований кінцевий автомат (НКА), евристичні алгоритми, мінімізація НКА non-deterministic finite automaton (NFA), heuristic algorithm, minimize the NCA |
|
| Description |
В работе рассмотрены особенности применения мультиэвристичеого подхода для решения задач минимизации недетерминированного конечного автомата (НКА), основанного на сочетании комбинаторных и эвристических методов оптимизации.
У роботі розглянуті особливості застосування мультиевристичного підходу для вирішення завдань мінімізації недетермінованого кінцевого автомата (НКА), заснованого на поєднанні комбінаторних і евристичних методів оптимізації. The paper discusses the features of the application multievristicheogo approach for minimization of nondeterministic finite automata (NFA), based on a combination of heuristics and combinatorial optimization. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2014
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/3484
|
|
| Source |
Збірник наукових праць Харківського національного університету Повітряних Сил. — 2014. — № 1(38). 154-157
Сборник научных трудов Харьковского национального университета Воздушных Сил. — 2014. — № 1(38). 154-157 Scientific Works of Kharkiv National Air Force University. — 2014. — № 1(38). 154-157 2073-7378 |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/3484/zhups_2014_1_39.pdf
|
|