Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/10229
Title: AN EXTENDED LR PARSER FOR THE ENGLISH LANGUAGE
Authors: Somayajulu, S. G.
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;ENGLISH LANGUAGE;LR PARSER;NATURAL LANGUAGE
Issue Date: 1991
Abstract: This thesis describes on English language parser and the associated parsing table generator developed as an extension of the LR parser. A context-free grammar for a subset of English has been prepared to test the working of the parser. The parsing table generated for the sample grammar has some entries multiply defined since natural languages are inherently ambiguous. The extended ~ar.ser tackles the multiple entries with the help of a graph structured stack. The key feature of the extended parser is its ability to generate all the )OS ible parses for an ambiguous sentence and store them for later disambiguation. For storing all possible parses an efficient representation called shared packed forest is used. It involves two techniques viz., sub-tree sharing and local ambiguity packing. The extended LR parser and the associated parsing table generator are implemented in C in the UNIX environment.
URI: http://hdl.handle.net/123456789/10229
Other Identifiers: M.Tech
Research Supervisor/ Guide: Garg, Kumkum
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD246364.pdf2.18 MBAdobe PDFView/Open


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