Скінченні автомати
| dc.contributor.author | Дубяго, Ілля Васильович | |
| dc.date.accessioned | 2019-12-13T18:02:16Z | |
| dc.date.available | 2019-12-13T18:02:16Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | У дипломній роботі розробляється тема «Кінцеві автомати». Мета роботи – дослідження алгоритму побудови кінцевих автоматів їх декартового добутку, а також мінімізація автомата отриманого цим добутком. В результаті роботи створено програмне забезпечення, яке імітує роботу кінцевого автомата, будує об’єднання двох детермінованих кінцевих автоматів. Для мінімізації заданого автомата, здійснюється пошук недосяжних станів, пошук еквівалентних станів і будується мінімальна форма кінцевого автомата. | uk_UA |
| dc.description.abstract | В дипломной работе разрабатывается тема «Конечные автоматы». Цель работы – исследование алгоритма построения конечных автоматов их декартового произведения, а также минимизация автомата полученного этим произведением. В результате работы создано программное обеспечение, которое имитирует работу конечного автомата, строит объединение двух детерминированных конечных автоматов. Для минимизации, заданого автомата, осуществляется поиск недостижимых состояний, поиск эквивалентных состояний и строится минимальная форма конечного автомата. | |
| dc.description.abstract | 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. | |
| dc.identifier.citation | Дубяго, І. В. Скінченні автомати : дипломна робота бакалавра / І. В. Дубяго. – Одеса, 2019. – 50 с. | uk_UA |
| dc.identifier.uri | https://dspace.onu.edu.ua/handle/123456789/26644 | |
| dc.language.iso | uk | uk_UA |
| dc.publisher | Одеський національний університет імені І. І. Мечникова | uk_UA |
| dc.subject | 6.050102 комп’ютерна інженерія | uk_UA |
| dc.subject | алгоритм | uk_UA |
| dc.subject | кінцевий автомат | uk_UA |
| dc.subject | декартовий добуток | uk_UA |
| dc.title | Скінченні автомати | uk_UA |
| dc.title.alternative | Finite automates | uk_UA |
| dc.type | Diplomas | uk_UA |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 6.050102 Dubiaho Illia Vasylovych_1.pdf
- Розмір:
- 1.05 MB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: