ระดับของภาษายอมรับได้-เค และความสามารถในการเรียนรู้

อนุชิต จิตพัฒนกุล

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/61048

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	อนุชิต จิตพัฒนกุล	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2018-12-07T07:43:54Z	-
dc.date.available	2018-12-07T07:43:54Z	-
dc.date.issued	2553	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/61048	-
dc.description	วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553	en_US
dc.description.abstract	วิทยานิพนธ์ฉบับนี้ได้ศึกษาระดับของภาษารูปนัยที่เรียกว่าภาษายอมรับได้-เค และ ความสามารถในการเรียนรู้ของระดับของภาษานี้ บนแบบจำลองการเรียนรู้เชิงตัวอย่างที่เรียกว่าการระบุภาษาได้ในขอบเขตจำกัด วิทยานิพนธ์นี้ได้ทำการศึกษาความสามารถในการเรียนรู้ในรูปแบบการนำเสนอตัวอย่างที่แตกต่างกัน 2 รูปแบบ คือ การนำเสนอด้วยตัวอย่างบวกเพียงอย่างเดียว และการนำเสนอด้วยตัวอย่างบวกและตัวอย่างลบ ผลจากการศึกษาเชิงทฤษฎีแสดงให้เห็นว่าระดับภาษายอมรับได้-เคไม่สามารถเรียนรู้ได้ในขอบเขตจำกัดในกรณีที่นำเสนอด้วยตัวอย่างบวกเพียงอย่างเดียวแต่สำหรับในกรณีที่การนำเสนอมีทั้งตัวอย่างบวกและตัวอย่างลบระดับภาษายอมรับได้-เคสามารถเรียนรู้ได้ในขอบเขตจำกัด นอกจากนี้งานวิจัยนี้ยังได้ศึกษาถึงประสิทธิภาพของการเรียนรู้อีกด้วย ผลการวิจัยพบว่าระดับของภาษายอมรับได้-เคสามารถเรียนรู้ได้อย่างมีประสิทธิภาพจากเวลาและจำนวนตัวอย่างเชิงพหุนามในกรณีที่การนำเสนอมีทั้งตัวอย่างบวกและตัวอย่างลบ	en_US
dc.description.abstractalternative	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.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2010.1620	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	อัลกอริทึม	en_US
dc.subject	ภาษายอมรับได้-เค	en_US
dc.subject	ออโตมาตาจำกัดเชิงกำหนดขอบ-เค	en_US
dc.subject	Algorithms	en_US
dc.subject	K-Acceptable languages	en_US
dc.subject	K-edge deterministic finite automata	en_US
dc.title	ระดับของภาษายอมรับได้-เค และความสามารถในการเรียนรู้	en_US
dc.title.alternative	A class of k-acceptable and its learnability	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรดุษฎีบัณฑิต	en_US
dc.degree.level	ปริญญาเอก	en_US
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Athasit.S@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2010.1620	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Anuchit Jitpattanakul.pdf		964.89 kB	Adobe PDF	View/Open

Show simple item record