🔎 Przeglądasz: Teoria języków formalnych

Filtruj po dostępnych tematach:
wszystkie tematy
gramatyki
automaty
minimalizacja automatów
zdjęcie Minimalizacja Automatów Skończonych - Lekcja z kursu Teoria Języków Formalnych

Minimalizacja Automatów Skończonych - Lekcja z kursu Teoria Języków Formalnych

Aleksander Kotarski - 2024-11-17

Jak 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.

tagi:automatyminimalizacja automatów
zdjęcie Gramatyka niedetermnistyczna

Gramatyka niedetermnistyczna

Piotr Książek - 2024-11-16

Co to jest gramatyka niedeterministyczna i w jaki sposób usuwamy niedeterminizm z gramatyk formalnych?

tagi:gramatyki

Nie udało ci się znaleźć szukanego tematu?

Jeszcze nic straconego. Napisz do nas z pytaniem, a pomożemy ci na nie odpowiedzieć! [email protected]