A&DS S03E10. Finite State Automata
Algorithms and data structures. Semester 3. Lecture 10.
In the tenth lecture, we talked about finite state automata. We discussed how to build an automaton that recognizes a given substring. We analyzed algorithms for minimizing and checking the equivalence of automata.
ITMO University, 2021
Видео A&DS S03E10. Finite State Automata канала Pavel Mavrin
In the tenth lecture, we talked about finite state automata. We discussed how to build an automaton that recognizes a given substring. We analyzed algorithms for minimizing and checking the equivalence of automata.
ITMO University, 2021
Видео A&DS S03E10. Finite State Automata канала Pavel Mavrin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![A&DS S04E04. Flows. Dinic's algorithm](https://i.ytimg.com/vi/soc05wkL28k/default.jpg)
![АиСД S02E02. Дерево отрезков. Операции на отрезке](https://i.ytimg.com/vi/azfvefGK5wE/default.jpg)
![АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка](https://i.ytimg.com/vi/Iw3U-7soTzc/default.jpg)
![A&DS S02E13. Centroid Decomposition](https://i.ytimg.com/vi/Vo6EbmVoPzs/default.jpg)
![АиСД S03E08. Еще раз про минимальное остовное дерево](https://i.ytimg.com/vi/W9ATr9WM4Vg/default.jpg)
![АиСД S02E14. Алгоритмы во внешней памяти](https://i.ytimg.com/vi/JuQSDFVCw5M/default.jpg)
![АиСД S04E06. Кососимметрические потоки](https://i.ytimg.com/vi/iXn9WlHcFBE/default.jpg)
![АиСД S04E13. Приближенные алгоритмы](https://i.ytimg.com/vi/9DehvKs0FEY/default.jpg)
![A&DS S04E09. Linear Programming](https://i.ytimg.com/vi/dwC133f5fVo/default.jpg)
![A&DS S04E01. Maximum Matchings in Bipartite Graphs](https://i.ytimg.com/vi/4VYVnEcLZpQ/default.jpg)
![АиСД S02E15. Сложность задач. Классы сложности.](https://i.ytimg.com/vi/8NbcImS8Um0/default.jpg)
![АиСД S04E14. Приближенные алгоритмы](https://i.ytimg.com/vi/Rg8sjcobNdc/default.jpg)
![Evening Stream 30.07.21. ABC 169, 170](https://i.ytimg.com/vi/j3-wQM_t2Og/default.jpg)
![A&DS S03E03. Bridges, Articulation Points, Euler Cycle](https://i.ytimg.com/vi/W8hnuthPhWM/default.jpg)
![АиСД S03E13. Суффиксное дерево. Алгоритм Укконена](https://i.ytimg.com/vi/5u3TwtyPSf0/default.jpg)
![A&DS. Time Complexity of Union-Find (inverse Ackermann function)](https://i.ytimg.com/vi/ahz0HvV_QYU/default.jpg)
![АиСД S01E07. Связные списки. Pointer Machine](https://i.ytimg.com/vi/KQA_zgPTUu8/default.jpg)
![A&DS S03E05. Minimum Spanning Tree](https://i.ytimg.com/vi/CxJZ_ikDHPc/default.jpg)
![АиСД S02E13. Центроидная декомпозиция](https://i.ytimg.com/vi/vTEGrcNKBHY/default.jpg)
![АиСД S04E05. Потоки. Динамические деревья. Алгоритм Хопкрофта-Карпа](https://i.ytimg.com/vi/KC-1fH_GLqU/default.jpg)