Pok-2-wyk-Slajd30
Z Studia Informatyczne
Implementacja(1)
Poruszając kwestie implementacyjne warto również zwrócić uwagę na złożoność czasową i pamięciową automatów skończonych.
Porównując niedeterministyczny automat skończony z deterministycznym automatem skończonym okazuje się, iż ten pierwszy wygrywa pod względem złożoności pamięciowej (czyli zajmuje mniej pamięci) lecz jest gorszy jeśli chodzi o złożoność czasową (czyli przetwarzanie NAS zabiera więcej czasu procesora).
Złożoność czasową i pamięciową automatów przedstawiono na slajdzie.
