ไวยากรณ์ปกติ (บางครั้งใช้คำจำกัดความที่กว้างกว่า: หนึ่ง สามารถอนุญาตสตริงที่ยาวกว่าของเทอร์มินัล หรือ nonterminals เดียวโดยไม่มีสิ่งอื่นใด ทำให้ภาษาแสดงได้ง่ายขึ้นในขณะที่ยังคงกำหนดคลาสเดียวกัน ของภาษา)
ทำไมไวยากรณ์ที่เป็นทางการจึงสำคัญ
ไวยากรณ์ที่เป็นทางการมีการใช้กันอย่างแพร่หลายในระบบรู้จำเสียง การแปลภาษา และระบบการเข้าใจภาษา ไวยากรณ์ที่เพียงพอสำหรับภาษาธรรมชาติ ทำให้เกิดการตีความประโยคทั่วไปได้หลากหลาย ความคลุมเครือเหล่านี้เป็นความท้าทายขั้นพื้นฐานในการใช้งานจริง
เหตุใดลำดับชั้นของชัมสกีจึงสำคัญ
ในลำดับชั้นของชัมสกี ไวยากรณ์ที่ง่ายที่สุดเป็นแบบปกติ และสามารถใช้ได้โดยออโตมาตาสถานะจำกัด … ลำดับชั้นของชอมสกีมีความสำคัญใน วิทยาศาสตร์เกี่ยวกับความรู้ความเข้าใจ เนื่องจากความซับซ้อนของไวยากรณ์ในลำดับชั้นสามารถใช้เพื่อประเมิน (ที่ระดับการคำนวณ) ข้อเสนอทางทฤษฎีภายในวิทยาศาสตร์การรู้คิด.
คุณเข้าใจภาษาทางการอย่างไร
ในทางตรรกะ คณิตศาสตร์ วิทยาการคอมพิวเตอร์ และภาษาศาสตร์ ภาษาที่เป็นทางการ ประกอบด้วยคำที่นำตัวอักษรมาจากตัวอักษรและมีรูปแบบที่ดีตามกฎเกณฑ์เฉพาะ. ตัวอักษรของภาษาที่เป็นทางการประกอบด้วยสัญลักษณ์ ตัวอักษร หรือโทเค็นที่เชื่อมเป็นสตริงของภาษา
คืออะไรลำดับชั้นของภาษา?
เพื่อเริ่มต้น ภาษาที่เป็นทางการจะถูกจัดเป็นลำดับชั้นที่ซ้อนกันของความซับซ้อนที่เพิ่มขึ้น ในสูตรคลาสสิก [3] ลำดับชั้นที่เรียกว่า Chomsky นี้มีความซับซ้อนเพิ่มขึ้นสี่ระดับ: ปกติ ไม่มีบริบท ตามบริบท และคำนวณได้ ภาษา