WFiIS 4 Przeksztalcenia automatow skonczonych

Przekształcanie automatów
skończonych
Języki formalne i automaty
Dr in\. Janusz Majewski
Katedra Informatyki
Przykład  tworzenie wyra\enia regularnego
i niedeterministycznego automatu skończonego
Rozwa\ane są wszystkie łańcuchy binarne
rozpoczynające się jedynką i kończące się jedynką.
Wyra\enie regularne opisujące ten język:
1(0|1)*1|1
Niedeterministyczny automat skończony:
Determinizacja automatu
skończonego (1)
Determinizacja automatu
skończonego (2)
Determinizacja automatu
skończonego (3)
Uzupełnianie automatu
skończonego
Stan pułapki  err nie jest stanem
końcowym akceptującym
Minimalizacja: usuwanie stanów
nieosiągalnych
PRZED:
PO:
0
1 0
B C F
C
0
0
start
1
A 1 1 1
1
0
0
1
D E G
E
0
Minimalizacja: łączenie stanów
nierozró\nialnych
Przed:
Po:

Wyszukiwarka

Podobne podstrony:
4 3 RG Przeksztalcenia automatow skonczonych
4 3 RG Przeksztalcenia automatow skonczonych
Niedeterministyczny automat skończony
Automat skończony
Automaty skonczone handout
lower,urządzenia obiektowe automatyki,Przeksztalcenia automatów
209 Komputerowa analiza automatów skończonych
Determinizacja automatu skończonego
Źródła i wybrane metody ograniczania zakłóceń w systemach automatyki z napędami przekształtnikowymi
Automatyka okrętowa – praca kontrolna 2
07 GIMP od podstaw, cz 4 Przekształcenia
automatyka i sterowanie wyklad
Automatyka okrętowa – praca kontrolna 4
Automatyczna Ładowarka Akumulatorów Samochodowych
Stromlaufplan Passat 52 Automatisches 4 Gang Getriebe (AG4) ab 10 2000
Uk? regulacji automatycznej
3 4 BK Przeksztalcenia gramatyk
niwelatory automat 1
Przekształcenia liniowe zadania i przykłady

więcej podobnych podstron