ماشین مور

ماشین مور (به انگلیسی: moore machine) در نظریه محاسبات یک نوع از ماشین های حالات متناهیست که خروجی آن فقط توسط حالت کنونی آن به وجود می آید.
S :مجموعه ای متناهی از حالات ست.
S0: حالت آغازین یا حالت شروع که زیر مجموعه ای از S است.
Σ: مجموعه ای متناهی از الفبای ورودی ست.
Λ: مجموعه ای متناهی از الفبای خروجی ست.
T: S × Σ → S: تابع انتقال است که حالت و الفبای ورودی را به حالت بعدی منتقل می کند.
G: S → Λ: تابع خروجی ست که هر حالت را به الفبای خروجی می انگارد.
ماشین مور به شکل یک شش تایی (S, S0, Σ, Λ, T, G) است که در آن:
جدول انتقال وضعیت ها جدولی می باشد که روابط بین یک ورودی و وضعیت مربوط به آن را نمایش می دهد.
یک نمودار وضعیت برای یک ماشین مور یا نمودار مور یک نمودار است که هر ورودی را به یک وضعیت نسبت می دهد.