Теория алгоритмов

Сентябрь 14, 2022

Главная
Математика
Теория алгоритмов

Содержание

2. История
3. Определения
4. Модели алгоритмов
5. Модели алгоритмических преобразований
6. Формализация
7. КА как модель алгоритма
8. Регулярные выражения
11. Регулярные языки
13. Утверждение
14. Читающие автоматы
18. ДКА и НДКА Различают детерминированные (ДКА) и недетерминированные (НДКА) конечные автоматы. КА называется недетерминированным (НДКА), если
19. 1
21. Преобразование регулярного выражения в КА
25. a
27. a
28. Преобразование КА в регулярное выражение
30. Пример
32. Скачать презентацию

Слайд 2

История

Слайд 3

Определения

Слайд 4

Модели алгоритмов

Слайд 5

Модели алгоритмических преобразований

Слайд 6

Формализация

Слайд 7

КА как модель алгоритма

Слайд 8

Регулярные выражения

Слайд 9

Слайд 10

Слайд 11

Регулярные языки

Слайд 12

Слайд 13

Утверждение

Слайд 14

Читающие автоматы

Слайд 15

Слайд 16

Слайд 17

Слайд 18

ДКА и НДКА
Различают детерминированные (ДКА) и недетерминированные (НДКА) конечные автоматы.
КА

называется недетерминированным
(НДКА), если в диаграмме его состояний из одной вершины исходит несколько дуг с одинаковыми символами. Если таких вершин нет, то это ДКА.

Слайд 19

1

Слайд 20

Слайд 21

Преобразование регулярного выражения в КА

Слайд 22

Слайд 23

Слайд 24

Слайд 25

a

Слайд 26

Слайд 27

a

Слайд 28

Преобразование КА в регулярное выражение

Слайд 29

Слайд 30

Пример