Finite Automata

Finite State Automata (FSA) คืออะไร

• โมเดลทางคณิตศาสตร์ที่มีสถานะอนันต์ 

• โมเดลคณิตศาสตร์ที่จำลองการคำนวณที่มีสถานะจำกัด 

• เครื่องจักรที่สามารถคำนวณได้ทุกภาษา 

• เครื่องจักรที่ออกแบบมาเพื่อแยกแยะภาษาไม่ปกติ

องค์ประกอบใดต่อไปนี้ที่ ไม่ใช่ ส่วนประกอบของ Finite State Automata

• สถานะเริ่มต้น (Start State) 

• ฟังก์ชันการเปลี่ยนสถานะ (Transition Function)

• สถานะจบการทำงาน (End State) 

• สัญลักษณ์ในอัลฟาเบต (Alphabet)

สถานะใดใน FSA ที่จะใช้ในการเริ่มกระบวนการคำนวณ

• สถานะยอมรับ (Accept State)

• สถานะเริ่มต้น (Start State) 

• สถานะจบ (End State)

• สถานะระหว่าง (Intermediate State)

ใน Finite State Automata แบบกําหนดแน่นอน (Deterministic Finite Automata - DFA) มีคุณสมบัติตรงกับข้อใด

• ทุกสถานะสามารถเปลี่ยนไปหลายสถานะได้ในเวลาเดียวกัน

• มีทางเลือกเพียงหนึ่งทางสำหรับการเปลี่ยนสถานะในแต่ละอินพุต 

• สามารถอยู่ในหลายสถานะพร้อมกันได้ 

• ไม่มีสถานะเริ่มต้นที่ชัดเจน

ใน Non-deterministic Finite Automata (NFA) สถานะสามารถทำอะไรได้

• สามารถเปลี่ยนสถานะหลายสถานะพร้อมกัน

• มีได้เพียงหนึ่งสถานะเท่านั้นในเวลาเดียวกัน

• ไม่สามารถรับอินพุตใด ๆ

• ต้องแปลงเป็น DFA ก่อนใช้งานเสมอ

Finite State Automata ถูกนำไปใช้ในการทำงานประเภทใด

• การแยกแยะโครงสร้างไวยากรณ์ในโปรแกรม 

• การสร้าง Turing Machine 

• การแก้ไขปัญหาทางคณิตศาสตร์ 

• การออกแบบอุปกรณ์ฮาร์ดแวร์

ข้อใดต่อไปนี้คือการใช้งานของ Finite State Automata

• การตรวจสอบรูปแบบของข้อมูล 

• การเขียนโปรแกรมคำนวณเชิงกล 

• การสร้าง Turing Test 

• การตรวจสอบภาษาไร้บริบท

Finite State Automata มีข้อจำกัดใด

• ไม่สามารถประมวลผลสตริงที่ยาวเกินไป

• ไม่สามารถคำนวณภาษาที่มีความซับซ้อนได้ 

• ไม่สามารถทำงานได้ในสภาวะจำกัด 

• ไม่สามารถจำสถานะก่อนหน้าได้

องค์ประกอบใดที่ใช้ในการเปลี่ยนสถานะของ FSA เมื่อได้รับอินพุต

• สถานะเริ่มต้น

• ฟังก์ชันการเปลี่ยนสถานะ 

• สัญลักษณ์ในอัลฟาเบต 

• สถานะยอมรับ

ข้อใดเป็นความหมายของ DFA (Deterministic Finite Automata)

• เครื่องจักรที่มีสถานะจำกัดและสามารถเปลี่ยนไปหลายสถานะสำหรับอินพุตแต่ละตัว

• เครื่องจักรที่มีสถานะจำกัดและการเปลี่ยนสถานะถูกกำหนดแน่นอนสำหรับอินพุตแต่ละตัว

• เครื่องจักรที่ไม่มีการกำหนดแน่นอน

• เครื่องจักรที่มีจำนวนสถานะไม่จำกัด