Automat Moore’a – automat, którego wyjście jest funkcją wyłącznie stanu wewnętrznego (por. automat Mealy’ego).
Definicja formalna Automat Moore’a jest to rodzaj deterministycznego automatu skończonego, reprezentowany przez uporządkowaną szóstkę:
center|200x200px
gdzie: – zbiór sygnałów wejściowych, – zbiór stanów wewnętrznych, – zbiór sygnałów wyjściowych, – funkcja przejść, – funkcja wyjść, zależy tylko od stanu w którym znajduje się automat, – stan początkowy, należy do zbioru
Automat Moore’a przedstawia się jako graf skierowany z wyróżnionym wierzchołkiem zwanym stanem początkowym. Podając sygnały na wejście automatu powodujemy zmianę bieżącego stanu i zwrócenie wartości przypisanej do stanu sprzed zmiany.
Przykład automatu Moore’a Poniżej przedstawiony został przykładowy graf automatu Moore’a. Automat ten realizuje funkcję „zamka szyfrowego”, akceptującego w stanie kombinację określaną przez wyrażenie regularne center|450px
Synteza strukturalna Synteza strukturalna automatu Moore’a ma na celu uzyskanie schematu logicznego. Składa się ona z pięciu etapów.