กลับไปหน้าบทความ

อ่าน 1 นาที

ออโตมาตาเชิงกำหนด

ในวิทยาการคอมพิวเตอร์ออโตมาตาแบบกำหนดได้คือแนวคิดของทฤษฎีออโตมาตาที่ผลลัพธ์ของการเปลี่ยนจากสถานะ หนึ่ง ไปยังอีกสถานะหนึ่งถูกกำหนดโดยอินพุต : 41

ออโตมาตาเชิงกำหนด

ในวิทยาการคอมพิวเตอร์ออโตมาตาแบบกำหนดได้คือแนวคิดของทฤษฎีออโตมาตาที่ผลลัพธ์ของการเปลี่ยนจากสถานะ หนึ่ง ไปยังอีกสถานะหนึ่งถูกกำหนดโดยอินพุต[ 1 ] : 41

ออโตมาตาเชิงกำหนดทั่วไปคือออโตมาตาจำกัดเชิงกำหนด (DFA) ซึ่งเป็นเครื่องสถานะจำกัด โดยที่สำหรับแต่ละคู่ของสถานะและสัญลักษณ์อินพุตจะมีการเปลี่ยนสถานะไปยังสถานะถัดไปเพียงหนึ่งเดียวเท่านั้น DFA รู้จักเซตของภาษาปกติและไม่มีภาษาอื่น[ 1 ] : 52

วิธีมาตรฐานในการสร้างออโตมาตาจำกัดแบบกำหนดได้จากออโตมาตาจำกัดแบบไม่กำหนดได้คือการสร้างเซตกำลัง[ 1 ] : 44

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Deterministic_automaton&oldid=1329358573 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ออโตมาตาเชิงกำหนด

ในวิทยาการคอมพิวเตอร์ออโตมาตาแบบกำหนดได้คือแนวคิดของทฤษฎีออโตมาตาที่ผลลัพธ์ของการเปลี่ยนจากสถานะ หนึ่ง ไปยังอีกสถานะหนึ่งถูกกำหนดโดยอินพุต : 41