สารบัญ:
คำจำกัดความ - Finite Automaton (DFA) หมายถึงอะไร
ออโตเมติก จำกัด ที่กำหนดขึ้นได้นั้นเป็นอัลกอริธึมที่กำหนดขึ้นอยู่กับสถานะที่เปลี่ยนแปลงด้วยอินพุต สิ่งเหล่านี้เป็นที่รู้จักกันในนามเครื่องจักรรัฐ จำกัด แน่นอนหรือผู้รับกำหนดแน่นอน
พวกเขาจะแตกต่างจากแบบจำลองที่น่าจะเป็นและไม่ได้กำหนดไว้ในที่หนึ่งอินพุต (X) ผลในการส่งออกที่รู้จักกันหนึ่ง (Y)
Techopedia อธิบายขอบเขต จำกัด Automaton (DFA)
DFAs มีประโยชน์ในแอปพลิเคชันหลายประเภท ตัวอย่างเช่นพวกเขามีประโยชน์ในการเขียนโปรแกรมวิดีโอเกมเช่นการสร้างการเคลื่อนไหวอัลกอริทึมของตัวละครในเกมคลาสสิค Pac-Man
การใช้งาน DFA ทั่วไปอีกอย่างหนึ่งคือเครื่องขายสินค้าอัตโนมัติที่ชุดของรัฐตอบสนองต่อการเปลี่ยนฟังก์ชั่นในการวิเคราะห์หน่วยของเงินที่ใส่เข้าไปในเครื่องเพื่อตรวจสอบว่าราคาซื้อเป็นไปตาม
แม้ว่าแบบจำลองที่กำหนดขึ้นได้กลายเป็นแกนนำแบบดั้งเดิมในการเขียนโปรแกรม แต่แบบจำลองความน่าจะเป็นและแบบไม่กำหนดแบบใหม่จะเกิดขึ้นอย่างช้าๆ ความแตกต่างคือโมเดลที่ไม่สามารถกำหนดค่าได้ระหว่างผลลัพธ์ต่าง ๆ ตามอินพุตและสามารถเรียนรู้หรือวิวัฒนาการได้อย่างอิสระจากคำสั่งการเขียนโปรแกรมที่ชัดเจน