Pok-2-wyk-Slajd31

Implementacja DAS (1)

Na slajdzie przedstawiono prosty przykład ukazujący wydajną implementację deterministycznego automatu skończonego dla wyrażenia regularnego ab*a zbudowanego nad alfabetem „a”, „b”.

Zbiór stanów końcowych zawiera stan „s2”. Tablica przejść dla tego automatu skończonego przedstawiona została w prawym-górnym narożniku slajdu.

<< Poprzedni slajd | Spis treści | Następny slajd >>