
Minimalizacja Automatów Skończonych - Lekcja z kursu Teoria Języków Formalnych
Aleksander Kotarski - 2024-11-17Jak zminimalizować automat skończenie stanowy metodą Myhilla-Nerodea. Pokażemy jak pozbyć się niepotrzebnych przejść oraz stanów i uzyskać optymalny automat rozpoznający dany język.