Grammatical inference has often bee

Grammatical inference has often been very focused on the problem of learning finite state machines of various types (see the article Induction of regular languages for details on these approaches), since there have been efficient algorithms for this problem since the 1980s.

More recently[when?] these approaches have been extended to the problem of inference of context-free grammars and richer formalisms, such as multiple context-free grammars and parallel multiple context-free grammars. Other classes of grammars for which grammatical inference has been studied are contextual grammars and pattern languages.

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

สรุปไวยากรณ์มักจะมีการเน้นมากในปัญหาของเครื่องสถานะจำกัดต่าง ๆ ในการเรียนรู้ชนิด (ดูบทความเหนี่ยวนำของภาษาปกติสำหรับรายละเอียดในวิธีการเหล่านี้), เนื่องจากมีอัลกอริทึมที่มีประสิทธิภาพสำหรับปัญหานี้ตั้งแต่ปี 1980[เมื่อเร็ว ๆ นี้เมื่อ] วิธีการเหล่านี้มีการขยายปัญหาการอนุมานของ grammars ปราศจากบริบทและ formalisms ยิ่งขึ้น เช่น grammars ปราศจากบริบทหลาย และขนาน grammars ปราศจากบริบทหลาย ชั้นเรียนอื่น ๆ ของ grammars ซึ่งสรุปไวยากรณ์ได้รับการศึกษามี grammars บริบทและรูปแบบภาษา

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

อนุมานไวยากรณ์ได้รับมักจะเน้นมากในปัญหาของการเรียนรู้เครื่องสถานะ จำกัด ประเภทต่างๆ (ดูเหนี่ยวนำบทความภาษาปกติสำหรับรายละเอียดเกี่ยวกับวิธีการเหล่านี้) ตั้งแต่มีการกลไกที่มีประสิทธิภาพสำหรับปัญหานี้ตั้งแต่ปี 1980. เมื่อเร็ว ๆ นี้ [เมื่อ ?] วิธีการเหล่านี้ได้รับการขยายไปถึงปัญหาของการอนุมานของไวยากรณ์บริบทฟรีและ formalisms ยิ่งขึ้นเช่นไวยากรณ์บริบทที่หลากหลายและหลายขนานไวยากรณ์บริบทฟรี ชั้นเรียนอื่น ๆ ของไวยากรณ์ที่อนุมานไวยากรณ์ได้รับการศึกษาที่มีไวยากรณ์บริบทและภาษารูปแบบ

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

การอนุมานไวยากรณ์ที่มักมีมากมุ่งเน้นปัญหาการเรียนรู้จำกัดสภาพเครื่องจักรประเภทต่างๆ ( ดูบทความด้วยภาษาปกติ สำหรับรายละเอียดเกี่ยวกับวิธีเหล่านี้ ) เนื่องจากมีอัลกอริทึมที่มีประสิทธิภาพสำหรับปัญหานี้ตั้งแต่ปี 1980เมื่อเร็วๆนี้ [ เมื่อ ? ] วิธีเหล่านี้ได้ถูกขยายไปยังปัญหาของการอนุมานของบริบทฟรีไวยากรณ์ formalisms และยิ่งขึ้น เช่น บริบท grammars บริบทฟรีไวยากรณ์ และหลายขนานหลายฟรี วิชาอื่นของไวยากรณ์ซึ่งการอนุมานไวยากรณ์ที่ได้ศึกษามีไวยากรณ์บริบทและรูปแบบภาษา