Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/61048
Title: ระดับของภาษายอมรับได้-เค และความสามารถในการเรียนรู้
Other Titles: A class of k-acceptable and its learnability
Authors: อนุชิต จิตพัฒนกุล
Advisors: อรรถสิทธิ์ สุรฤกษ์
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: Athasit.S@Chula.ac.th
Subjects: อัลกอริทึม
ภาษายอมรับได้-เค
ออโตมาตาจำกัดเชิงกำหนดขอบ-เค
Algorithms
K-Acceptable languages
K-edge deterministic finite automata
Issue Date: 2553
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: วิทยานิพนธ์ฉบับนี้ได้ศึกษาระดับของภาษารูปนัยที่เรียกว่าภาษายอมรับได้-เค และ ความสามารถในการเรียนรู้ของระดับของภาษานี้ บนแบบจำลองการเรียนรู้เชิงตัวอย่างที่เรียกว่าการระบุภาษาได้ในขอบเขตจำกัด วิทยานิพนธ์นี้ได้ทำการศึกษาความสามารถในการเรียนรู้ในรูปแบบการนำเสนอตัวอย่างที่แตกต่างกัน 2 รูปแบบ คือ การนำเสนอด้วยตัวอย่างบวกเพียงอย่างเดียว และการนำเสนอด้วยตัวอย่างบวกและตัวอย่างลบ ผลจากการศึกษาเชิงทฤษฎีแสดงให้เห็นว่าระดับภาษายอมรับได้-เคไม่สามารถเรียนรู้ได้ในขอบเขตจำกัดในกรณีที่นำเสนอด้วยตัวอย่างบวกเพียงอย่างเดียวแต่สำหรับในกรณีที่การนำเสนอมีทั้งตัวอย่างบวกและตัวอย่างลบระดับภาษายอมรับได้-เคสามารถเรียนรู้ได้ในขอบเขตจำกัด นอกจากนี้งานวิจัยนี้ยังได้ศึกษาถึงประสิทธิภาพของการเรียนรู้อีกด้วย ผลการวิจัยพบว่าระดับของภาษายอมรับได้-เคสามารถเรียนรู้ได้อย่างมีประสิทธิภาพจากเวลาและจำนวนตัวอย่างเชิงพหุนามในกรณีที่การนำเสนอมีทั้งตัวอย่างบวกและตัวอย่างลบ
Other Abstract: This thesis studies a class of formal languages called k-acceptable languages and its learnability on an explanatory learning model. This model is well known identification in the limit. Two different types of presentation of language information have been investigated to the learnability of this class of languages. First type is presentation with only positive examples. Second type is presentation with both positive and negative examples. The result theoretically shows that the class of k-acceptable languages is not learnable in the limit from only positive examples. Conversely, the class of k-acceptable languages is learnable in the limit from both positive and negative examples. In addition, the issue of efficiency of learning has been considered in term of learning time and characteristic examples used in the process of learning. Our result shows that the class of k-acceptable languages is learnable from polynomial time and data by using both positive and negative examples.
Description: วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553
Degree Name: วิศวกรรมศาสตรดุษฎีบัณฑิต
Degree Level: ปริญญาเอก
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/61048
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Anuchit Jitpattanakul.pdf964.89 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.