АНАЛІЗАТОР СКІНЧЕННИХ ЦИФРОВИХ АВТОМАТІВ

Автор(и)

  • Сергій Микитович Сердюк Запорізький національний технічний університет, Ukraine

DOI:

https://doi.org/10.26642/tn-2010-1(52)-146-150

Анотація

Для рішення задачі синтезу детермінованого скінченного автомата запропоноване використання діаграм двійкових рішень. Це дозволяє істотно поліпшити масштабованість
методу й представити структуру автомата у вигляді бінарного дерева – структури даних, зручної для наступного етапу аналізу. Використання на етапі аналізу модифікованого мультиагентного методу мурашиних колоній (МК) та імовірнісного підходу дозволило визначити оптимальні шляхи обходження графу й імовірності перебування автомата в кожному зі станів.

##submission.downloads##

Опубліковано

2016-06-22

Як цитувати

Сердюк, С. М. (2016). АНАЛІЗАТОР СКІНЧЕННИХ ЦИФРОВИХ АВТОМАТІВ. Вісник ЖДТУ. Серія "Технічні науки", (1(52), 146–150. https://doi.org/10.26642/tn-2010-1(52)-146-150

Номер

№ 1(52) (2010)

Розділ

Моделювання та автоматизоване проектування радіоелектронних приладів і систем

Ліцензія

Авторське право (c) 2020 Сергій Микитович Сердюк

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.

Автор, який подає матеріали до друку, зберігає за собою всі авторські права та надає відповідному виданню право першої публікації, дозволяючи розповсюджувати даний матеріал із зазначенням авторства та джерела первинної публікації, а також погоджується на розміщення її електронної версії на сайті Національної бібліотеки ім. В.І. Вернадського та у відкритому доступі в електронному архіві університету та на сайті журналу.