Discrete_Final Exam

ทฤษฎีของคลีนกล่าวว่าอะไรเกี่ยวกับภาษาปกติ (Regular Language)

• ภาษาปกติทุกภาษาสามารถแสดงได้ในรูปของ Context-Free Grammar

• ภาษาปกติทุกภาษาสามารถแสดงได้ในรูปของออโตมาตาจำกัดสถานะ (Finite State Automata)

• ภาษาปกติทุกภาษาสามารถแสดงได้ในรูปของ Pushdown Automaton

• ภาษาปกติทุกภาษาสามารถแสดงได้ในรูปของ Turing Machine

การดำเนินการ Kleene Star (*) ใช้ทำอะไรในทฤษฎีภาษาสัญลักษณ์

• เพื่อสร้างชุดของภาษาใหม่จากสองภาษา

• เพื่อระบุชุดของสตริงทั้งหมดที่เกิดจากการซ้ำสัญลักษณ์ใด ๆ

• เพื่อกำหนดโครงสร้างไวยากรณ์ของภาษา

• เพื่อสร้างสมการกำหนดภาษาอิสระจากบริบท

ทฤษฎีของคลีนเกี่ยวข้องกับกฎข้อใดเป็นหลัก

• การแปลง DFA เป็น NFA

• การระบุภาษาไม่ปกติ

• ความสามารถในการคำนวณของภาษาปกติ

• การแปลงภาษาอิสระจากบริบทเป็นภาษาไร้บริบท

การประยุกต์ใช้ทฤษฎีของคลีนในคอมพิวเตอร์วิทยาศาสตร์เกี่ยวข้องกับอะไร

• การพัฒนาอัลกอริทึมและการวิเคราะห์ความซับซ้อน

• การสร้าง Turing Machine ที่ซับซ้อน

• การแยกแยะภาษาปกติจากภาษาไม่ปกติ

• การออกแบบ Context-Free Grammar

Kleene Star (*) หมายถึงการดำเนินการแบบใดในทฤษฎีภาษาสัญลักษณ์

• การบวกกันของภาษา

• การสร้างภาษาปกติ

• การดำเนินการซ้ำเพื่อสร้างสตริงทั้งหมด

• การดำเนินการแปลงภาษาอิสระจากบริบท

Kleene Star (*) ถูกใช้เพื่อสร้างชุดของสตริงที่มีคุณสมบัติใด

• ความยาวของสตริงทั้งหมดที่เกิดจากการวางตัวอักษรซ้ำ ๆ

• การสร้างภาษาจำกัดที่มีสตริงไม่เกินความยาว 5 ตัว

• สตริงที่สร้างจากตัวอักษรไม่ซ้ำกันเท่านั้น

• การสร้างสตริงที่มีโครงสร้างเชิงซ้อนจากหลายภาษา

ทฤษฎีการเวียนเกิด (Recursion Theory) ของคลีนมีบทบาทสำคัญในเรื่องใด

• การคำนวณที่สามารถทำได้โดยใช้วิธีเชิงกลไก

• การสร้างไวยากรณ์ภาษาปกติ

• การแยกแยะภาษาที่สามารถยอมรับได้โดย NFA

• การแปลงจาก DFA ไปยัง PDA

แนวคิด Kleene Star มีความสำคัญอย่างไรในการพัฒนาอัลกอริทึม

• ใช้ในการสร้างภาษาที่ไม่สามารถคำนวณได้

• ใช้ในการออกแบบและวิเคราะห์ความซับซ้อนของอัลกอริทึม

• ใช้ในการแปลงภาษาไม่ปกติเป็นภาษาปกติ

• ใช้ในการสร้างทฤษฎีของการคำนวณภาษาปกติ

ทฤษฎีของคลีนส่งผลกระทบต่อการศึกษาด้านใดในคอมพิวเตอร์วิทยาศาสตร์

• การศึกษาการทำงานของ Turing Machine

• การคำนวณภาษาและทฤษฎีภาษาสัญลักษณ์

• การพัฒนา DFA เพื่อยอมรับภาษาไม่ปกติ

• การสร้าง Context-Free Grammar สำหรับภาษาปกติ

เครื่องจักรทัวริง (Turing Machine) ถูกคิดค้นขึ้นครั้งแรกโดยใคร

• จอห์น ฟอน นอยมันน์ 

• อลัน ทัวริง 

• เคิร์ต เกอเดล 

• ชาลส์ แบบเบจ