ภาษาแบบปกติ

ข้อใดคือคำจำกัดความของ "ภาษาแบบปกติ"

• ภาษาที่มีจำนวนคำจำกัด

• ภาษาใดๆ ที่สามารถแสดงด้วยไวยากรณ์แบบปกติ

• ภาษาใดๆ ที่สามารถอธิบายด้วยเครื่องจักรทัวริง

• ภาษาที่มีรูปแบบไม่แน่นอน

ภาษาแบบปกติสามารถอธิบายได้โดยใช้เครื่องมือใด

• เครื่องจักรทัวริง 

• ไวยากรณ์แบบไม่ปกติ 

• เครื่องจักรจำกัดสถานะ 

• ไวยากรณ์แบบคอนเท็กซ์ฟรี

ภาษาแบบใดไม่สามารถจดจำได้ด้วยเครื่องจักรจำกัดสถานะ

• ภาษาแบบปกติ 

• ภาษาแบบไม่ปกติ 

• ภาษาแบบคอนเท็กซ์ฟรี 

• ภาษาแบบปกติและไม่ปกติ

เครื่องจักรจำกัดสถานะ (Finite State Machine) สามารถจดจำภาษาใดได้ 

• ภาษาแบบปกติ 

• ภาษาแบบคอนเท็กซ์ฟรี 

• ภาษาแบบไม่ปกติ 

• ภาษาที่เป็นการวนซ้ำไม่จำกัด

ข้อใดคือคำจำกัดความของ "ภาษาแบบไม่ปกติ"

• ภาษาที่ไม่สามารถแสดงด้วยไวยากรณ์แบบปกติ

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

• ภาษาที่มีจำนวนคำไม่จำกัด 

• ภาษาที่มีโครงสร้างทางคณิตศาสตร์ที่ซับซ้อน

วิธีใดใช้ในการพิสูจน์ว่าภาษาเป็นภาษาแบบไม่ปกติ

• การใช้สมการทางคณิตศาสตร์ 

• การใช้ทฤษฎีปั๊มปิ้ง (Pumping Lemma) 

• การใช้เครื่องจักรจำกัดสถานะ 

• การใช้ไวยากรณ์แบบปกติ

เครื่องจักรใดที่สามารถจดจำภาษาแบบไม่ปกติ

• เครื่องจักรจำกัดสถานะ 

• เครื่องจักรจำกัดสถานะเชิงผลักดัน (Pushdown Automaton) 

• เครื่องจักรจำกัดสถานะอนันต์ 

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

ข้อใดคือคุณสมบัติของภาษาแบบปกติ

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

• สามารถอธิบายด้วยไวยากรณ์แบบไม่ปกติ 

• มีโครงสร้างที่ไม่เป็นที่แน่นอน 

• ต้องการเครื่องจักรทัวริงในการประมวลผล

"ทฤษฎีปั๊มปิ้ง" ใช้ในการพิสูจน์อะไร

• การที่ภาษาหนึ่งเป็นภาษาคอนเท็กซ์ฟรี 

• การที่ภาษาหนึ่งเป็นภาษาแบบปกติ 

• การที่ภาษาหนึ่งเป็นภาษาแบบไม่ปกติ 

• การที่ภาษาหนึ่งสามารถอธิบายได้ด้วยไวยากรณ์แบบปกติ

ข้อใดคือเครื่องมือที่ใช้ในการประมวลผลภาษาแบบไม่ปกติ

• เครื่องจักรจำกัดสถานะ 

• เครื่องจักรทัวริง 

• เครื่องจักรจำกัดสถานะเชิงผลักดัน 

• สมการเชิงอนุพันธ์