一種有效率的普遍式文法剖析演算法

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	莊正杰	en_US
dc.contributor.author	Zhuang, Zheng-Jie	en_US
dc.contributor.author	楊武	en_US
dc.contributor.author	YANG, WU	en_US
dc.date.accessioned	2014-12-12T02:16:22Z	-
dc.date.available	2014-12-12T02:16:22Z	-
dc.date.issued	1995	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#NT844394005	en_US
dc.identifier.uri	http://hdl.handle.net/11536/61204	-
dc.description.abstract	Earley的普遍式剖析演算法可以剖析所有的context-free文法，但是它需要O(nΛ2) 的時間來剖析LR(K) 文法。我們提出一種有效率的普遍式文法剖析演算法，它比 Earley的演算法還要有效率。首先，我們使用一種有效率的方法轉換context-free 文法到"非右遞迴"的文法。在這種轉換後，有很大部份的文法都可以在線性時間內剖析完成。我們稱這一部份的文法為"Simple"文法。"Simple"文法比LR(K) 文法還大。其它不能在線性時間內剖析完成的文法，我們稱為"RR"文法。最後我們提出"RR"文法的型式和範例。	zh_TW
dc.language.iso	zh_TW	en_US
dc.subject	資訊	zh_TW
dc.subject	電腦	zh_TW
dc.subject	剖析演算法	zh_TW
dc.subject	非右遞迴	zh_TW
dc.subject	效率	zh_TW
dc.subject	電腦科學	zh_TW
dc.subject	INFORMATION	en_US
dc.subject	COMPUTER	en_US
dc.subject	INFORAMTION	en_US
dc.subject	COMPUTER-SCIENCE	en_US
dc.title	一種有效率的普遍式文法剖析演算法	zh_TW
dc.title	An Efficient General Parsing Algorithm	en_US
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文