Скінченні автомати
Вантажиться...
Дата
2019
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
У дипломній роботі розробляється тема «Кінцеві автомати».
Мета роботи – дослідження алгоритму побудови кінцевих автоматів їх
декартового добутку, а також мінімізація автомата отриманого цим
добутком.
В результаті роботи створено програмне забезпечення, яке імітує
роботу кінцевого автомата, будує об’єднання двох детермінованих кінцевих
автоматів. Для мінімізації заданого автомата, здійснюється пошук
недосяжних станів, пошук еквівалентних станів і будується мінімальна
форма кінцевого автомата.
В дипломной работе разрабатывается тема «Конечные автоматы». Цель работы – исследование алгоритма построения конечных автоматов их декартового произведения, а также минимизация автомата полученного этим произведением. В результате работы создано программное обеспечение, которое имитирует работу конечного автомата, строит объединение двух детерминированных конечных автоматов. Для минимизации, заданого автомата, осуществляется поиск недостижимых состояний, поиск эквивалентных состояний и строится минимальная форма конечного автомата.
In the thesis the theme "Finite automates" is being developed. The aim of the paper is to study the algorithm of creation of finite-state machine of their cartesian work and also minimization of the automatic machine received by this work. As a result of work the software which imitates operation of the finite-state machine is created, builds association of two deterministic finite-state machines. For minimization, the set automatic machine, search of unattainable statuses, search of equivalent statuses is carried out and the minimum form of the finitestate machine is under construction.
В дипломной работе разрабатывается тема «Конечные автоматы». Цель работы – исследование алгоритма построения конечных автоматов их декартового произведения, а также минимизация автомата полученного этим произведением. В результате работы создано программное обеспечение, которое имитирует работу конечного автомата, строит объединение двух детерминированных конечных автоматов. Для минимизации, заданого автомата, осуществляется поиск недостижимых состояний, поиск эквивалентных состояний и строится минимальная форма конечного автомата.
In the thesis the theme "Finite automates" is being developed. The aim of the paper is to study the algorithm of creation of finite-state machine of their cartesian work and also minimization of the automatic machine received by this work. As a result of work the software which imitates operation of the finite-state machine is created, builds association of two deterministic finite-state machines. For minimization, the set automatic machine, search of unattainable statuses, search of equivalent statuses is carried out and the minimum form of the finitestate machine is under construction.
Опис
Ключові слова
6.050102 комп’ютерна інженерія, алгоритм, кінцевий автомат, декартовий добуток
Бібліографічний опис
Дубяго, І. В. Скінченні автомати : дипломна робота бакалавра / І. В. Дубяго. – Одеса, 2019. – 50 с.