Pełna lekcja Minimalizacja Automatów z kursu Liczby Teoria Języków Formalnych. Jeśli interesuje Cię nie tylko wideo, ale też rozwiązanie zadań, quizów oraz zobaczenie notatki z tego tematu to przescrolluj na dół strony, gdzie znajduje się link do naszej darmowej interaktywnej lekcji lub od razu kliknij tutaj. Znajdziesz tam również dodatkowe zadania otwarte z dołączonymi filmami z rozwiązaniami.
W praktyce istnieje nieskończenie wiele automatów rozpoznających dany język. Tylko jeden z nich jest jednak automatem o optymalnej budowie. W tej lekcji nauczysz się wykonywać minimalizację automatu, czyli modyfikować go w taki sposób, aby usunąć z niego niepotrzebne przejścia i stany.
spis treści lekcji:
00:00 - Wprowadzenie - czy nasz automat jest najprostszym automatem do rozpoznawania języka? \
01:06 - Funkcja zmiany stanu \
02:29 - Przykład minimalizacji automatu - tabelka \
12:24 - Przykład minimalizacji automatu - rysowanie
