วาดเครื่องสถานะ จำกัด ของคุณเอง
แอพนี้ใช้อัลกอริทึมเพื่อลดเครื่องสถานะ จำกัด
เครื่องจักร จำกัด (FSM) หรือออโตเมตา จำกัด (พหูพจน์: ออโตมาตา) หรือเพียงแค่เครื่องรัฐเป็นรูปแบบทางคณิตศาสตร์ของการคำนวณที่ใช้ในการออกแบบทั้งโปรแกรมคอมพิวเตอร์และวงจรลอจิกตามลำดับ มันถูกคิดว่าเป็นเครื่องนามธรรมที่สามารถอยู่ในหนึ่งในจำนวน จำกัด ของรัฐ เครื่องอยู่ในสถานะเดียวเท่านั้น สถานะที่อยู่ในเวลาใดก็ตามเรียกว่าสถานะปัจจุบัน มันสามารถเปลี่ยนจากสถานะหนึ่งไปอีกสถานะหนึ่งเมื่อเริ่มต้นโดยเหตุการณ์หรือเงื่อนไขที่ทริกเกอร์; สิ่งนี้เรียกว่าการเปลี่ยนแปลง FSM โดยเฉพาะถูกกำหนดโดยรายการสถานะของมันและเงื่อนไขการทริกเกอร์สำหรับการเปลี่ยนแปลงแต่ละครั้ง
พฤติกรรมของเครื่องจักรของรัฐสามารถสังเกตได้ในอุปกรณ์จำนวนมากในสังคมสมัยใหม่ซึ่งดำเนินการตามลำดับการกระทำที่กำหนดไว้ล่วงหน้าขึ้นอยู่กับลำดับของเหตุการณ์ที่พวกเขานำเสนอ ตัวอย่างง่ายๆคือตู้จำหน่ายสินค้าที่จ่ายผลิตภัณฑ์เมื่อมีการสะสมของเหรียญที่เหมาะสมลิฟต์ที่ปล่อยผู้ขับขี่ที่ชั้นบนก่อนที่จะลงไปไฟจราจรที่เปลี่ยนลำดับเมื่อรถยนต์กำลังรอและล็อคแบบผสมผสาน
เครื่องจักรที่มีสถานะ จำกัด สามารถจำลองปัญหาจำนวนมากซึ่งเป็นระบบอัตโนมัติการออกแบบอิเล็กทรอนิกส์การออกแบบโปรโตคอลการสื่อสารการแยกวิเคราะห์ภาษาและแอพพลิเคชั่นทางวิศวกรรมอื่น ๆ ในการวิจัยทางชีววิทยาและปัญญาประดิษฐ์เครื่องจักรของรัฐหรือลำดับชั้นของเครื่องจักรของรัฐถูกนำมาใช้เพื่ออธิบายระบบระบบประสาทและภาษาศาสตร์เพื่ออธิบายไวยากรณ์ของภาษาธรรมชาติ