MDL can provide an answer. If the l

MDL can provide an answer. If the language does obey some non-trivial grammar, then that grammar can be used to derive a more compact representation of a corpus of sentences. For instance, consider a context-free grammar where all the rules have been written in the form NON-TERMINAL -> SYMBOL SYMBOL ... (Chomsky normal form). We can develop an encoding as follows: For each nonterminal, number the productions from that non-terminal. Then, doing a depth-first search of the parse tree, give the number of the production used at each node. The result is generally an encoding that is a little shorter than the original sentence, since the number of choices at each step is less than the number of words in the language.

ผลลัพธ์ (ไทย) 1:

อเนกประสงค์ MDL สามารถให้คำตอบ ถ้าภาษาการฟังไวยากรณ์บางไม่ใช่เล็กน้อย แล้วไวยากรณ์ที่สามารถใช้ได้รับการนำเสนอที่กระชับของคอร์พัสคริของประโยค ตัวอย่าง พิจารณาไวยากรณ์ปราศจากบริบทที่ซึ่งทั้งหมดที่มีการเขียนกฎในเทอร์มินัลไม่ใช่แบบฟอร์ม -> สัญลักษณ์สัญลักษณ์... (ชัมสกีปกติแบบฟอร์ม) เราสามารถพัฒนาการเข้ารหัสดังนี้: สำหรับแต่ละ nonterminal หมายเลขการผลิตจากที่มีเทอร์มินัลได้ ทำการค้นหาแรกความลึกของแผนภูมิในการแยกวิเคราะห์ แล้ว ให้จำนวนการผลิตที่ใช้ในแต่ละโหนด ผลคือ โดยทั่วไปการเข้ารหัสที่สั้นน้อยกว่าประโยคเดิม เนื่องจากมีจำนวนตัวเลือกที่น้อยกว่าจำนวนคำในภาษา

ผลลัพธ์ (ไทย) 2:

MDL สามารถให้คำตอบ ถ้าภาษาไม่เชื่อฟังบางไวยากรณ์ไม่น่ารำคาญแล้วไวยากรณ์ที่สามารถนำมาใช้เพื่อแสดงขนาดกะทัดรัดมากขึ้นของร่างกายของประโยค เช่นพิจารณาไวยากรณ์บริบทฟรีที่กฎทั้งหมดได้รับการเขียนในรูปแบบ NON-TERMINAL -> SYMBOL SYMBOL ... (ชัมรูปแบบปกติ) เราสามารถพัฒนาเข้ารหัสดังนี้สำหรับแต่ละ nonterminal จำนวนโปรดักชั่นจากที่ไม่ใช่ขั้ว จากนั้นทำการค้นหาความลึกแรกของต้นไม้แยกให้จำนวนการผลิตที่ใช้ในแต่ละโหนด ผลที่ได้คือการเข้ารหัสโดยทั่วไปว่าเป็นเพียงเล็กน้อยประโยคสั้นกว่าเดิมเนื่องจากจำนวนของตัวเลือกในแต่ละขั้นตอนน้อยกว่าจำนวนของคำในภาษา

ผลลัพธ์ (ไทย) 3:

เราสามารถให้คำตอบ ถ้าภาษาไม่เชื่อฟังบางส่วนไม่ใช่ trivial ไวยากรณ์ , ไวยากรณ์ที่สามารถใช้เพื่อให้ได้เป็นตัวแทนกระชับมากขึ้นของคลังข้อมูลของประโยค ตัวอย่างเช่นพิจารณาบริบทฟรีไวยากรณ์ที่กฎทั้งหมดได้ถูกเขียนในรูป non-terminal - > สัญลักษณ์สัญลักษณ์ . . . . . . . ( ชัมแบบปกติ ) เราสามารถพัฒนาเข้ารหัสดังนี้ nonterminal แต่ละ ,จำนวนการผลิตจากที่ไม่มีขั้ว จากนั้นทำการค้นหาเชิงลึกของแยกต้นไม้ ให้จำนวนการผลิตที่ใช้ในแต่ละโหนด ผลที่ได้คือมักจะมีการเข้ารหัสที่สั้นกว่าเล็กน้อยกว่าประโยคเดิม เนื่องจากจำนวนของตัวเลือกในแต่ละขั้นตอนจะน้อยกว่าจำนวนคำในภาษา