Что это за странно выглядящий компьютер? (Детерминированные конечные автоматы — ДКА)

💙 Patreon:   / graphicode   Discord:   / discord   Светофоры. Торговые автоматы. Регулярные выражения, которые мы полностью понимаем и обожаем. Все они основаны на одной простой машине — детерминированном конечном автомате (ДКА). ДКА, известные как совершенные специализированные компьютеры, обладают чрезвычайно мощными вычислительными возможностями. В этом видео мы покажем, как работают детерминированные конечные автоматы (ДКА), узнаем, что они собой представляют, рассмотрим несколько интересных примеров и покажем, как всё это связано с регулярными выражениями (RegEx), которые широко используются в программной инженерии. В этом видео мы подробно рассмотрим конечные автоматы (КА). Алгоритм сжатия BWT:    • The most versatile compression technique? ...   Код ассемблера RISCV:    • Knowing Assembly doesn't have to be hard. ...   Как на самом деле работают графические процессоры?:    • The hidden beauty of the device that creat...   — Временные метки 0:00 — DFA повсюду 0:36 — DFA в примере со светофором 1:39 — DFA в примере с торговым автоматом 4:39 — Формальное определение DFA 6:40 — Регулярные выражения и DFA — Информация о 3D-моделях, музыке и многом другом здесь: https://graphicode.simple.ink/ Анимация от @maydelisar — ​​обязательно посетите её канал! #компьютернаянаука #алгоритм #программирование