Please enable JavaScript.
Coggle requires JavaScript to display documents.
ออโตมาตาจํากัดเชิงกําหนด - Coggle Diagram
ออโตมาตาจํากัดเชิงกําหนด
ตัวแบบชนิดหนึ่งที่ใช้อธิบาย การทำงานของคอมพิวเตอร์ ซ่ึงเรียกว่าออโตเมตาจำกัด (Finite Automata –FA) โดยที่ FA มีลักษณะดังนี้
-
-
-
-
-
ตัวแบบชนิดแรกที่จะกล่าวถึงสำหรับทฤษฎีการคำนวณคือ ออโตมาตาจำกัด (Finite Automata - FA) ซึ่งมีอยู่ 2 แบบ
-
-
-
-
ตัวอย่าง
จากตัวอักษร Σ= { a , b }ให้ x, y, z เป็นสถานะของ FA โดย x เป็นสถานะเริ่มต้น และ z เป็นสถานะสิ้นสุด
จากสถานะ x ถ้าอ่าน a จะเดินทางไปยังสถานะ y ==> &(x,a) = y จากสถานะ x ถ้าอ่าน b จะเดินทางไปยังสถานะ z ==> &(x,b) = z จากสถานะ y ถ้าอ่าน a จะเดินทางไปยังสถานะ x ==> &(y,a) = x จากสถานะ y ถ้าอ่าน b จะเดินทางไปยังสถานะ z ==> &(y,b) = z
-
