ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การพัฒนาตัวแจกเชิงกำหนดโดยใช้ไวยากรณ์แบบกำหนดด้วยข้อมูล

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การพัฒนาตัวแจกเชิงกำหนดโดยใช้ไวยากรณ์แบบกำหนดด้วยข้อมูล
นักวิจัย : เมธา กิจสวัสดิ์
คำค้น : GRAMMAR , PARSER
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2544
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082544000334
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

มีแนวคิดสองแบบที่แตกต่างกันในวิธีการแจงคือแนวคิดของการทำงานแบบบนลงล่าง(top-down) และการทำงานแบบล่างขึ้นบน (bottom-up) โดยที่แนวคิดทั้งสองได้สะท้อนถึงแนวคิดที่สำคัญสองอย่างคือหลักการใช้เหตุผลหรือแบบกำหนดด้วยเป้าหมายซึ่งเน้นความรู้ที่มีอยู่ก่อน และหลักของการทดลอง ประสบการณ์ การสังเกตหรือแบบนำด้วยข้อมูลซึ่งเน้นข้อมูลเป็นหลัก โดยทั่วไปวิธีการแจงแต่ละแบบจะมีรูปแบบไวยากรณ์ของตัวเองรวมถึงข้อมูลเพิ่มเติมเพื่อช่วยในการแจง บางครั้งไวยากรณ์เหล่านั้นก็อาจจะถูกเขียนขึ้นในรูปแบบที่ก่อให้เกิดความกำกวมในการแจงทั้งที่ความจริงอาจไม่ได้ต้องการเช่นนั้น ทั้งนี้เพราะว่าไวยากรณ์เหล่านั้นไม่ได้เขียนโดยใช้รูปแบบที่ไม่กำกวมและมีความชัดเจนเพียงพอ ในวิทยานิพนธ์เล่มนี้เราได้เสนอเทคนิคการแจงเชิงกำหนดจากล่างขึ้นบนแบบใหม่ที่เรียกว่า ตัวแจงแบบนำด้วยข้อมูลซึ่งจะดำเนินการในความซับซ้อนของเวลาเท่ากับ ~iO(n)~iและต้องการเพียงกฏไวยากรณ์ที่ถูกกำหนดขึ้นในรูปแบบไวยากรณ์แบบใหม่ที่เรียกว่าChulalongkorn University Normal Form (~iCUNF~i) เท่านั้น ~iCUNF~iถูกพัฒนามาจาก Chomsky Normal Form (~iCNF~i) มันมีความสามารถเทียบเท่ากับไวยากรณ์ที่ไม่อิงบริบท (Context-Free Grammar) และสามารถใช้นำเสนอไวยากรณ์จำนวนมากในรูปแบบที่ไม่กำกวมได้ ในวิทยานิพนธ์เรายังได้สาธิตวิธีการประยุกต์ใช้ ~iCUNF~i กับไวยากรณ์ที่กำกวมประเภทต่างๆ รวมไปถึงการประยุกต์ใช้กับไวยากรณ์ของภาษาเอชทีเอ็มแอลรุ่น 3.2 ไว้ด้วย

บรรณานุกรม :
เมธา กิจสวัสดิ์ . (2544). การพัฒนาตัวแจกเชิงกำหนดโดยใช้ไวยากรณ์แบบกำหนดด้วยข้อมูล.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
เมธา กิจสวัสดิ์ . 2544. "การพัฒนาตัวแจกเชิงกำหนดโดยใช้ไวยากรณ์แบบกำหนดด้วยข้อมูล".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
เมธา กิจสวัสดิ์ . "การพัฒนาตัวแจกเชิงกำหนดโดยใช้ไวยากรณ์แบบกำหนดด้วยข้อมูล."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2544. Print.
เมธา กิจสวัสดิ์ . การพัฒนาตัวแจกเชิงกำหนดโดยใช้ไวยากรณ์แบบกำหนดด้วยข้อมูล. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2544.