Non-Canonical Extensions of Bottom-Up Parsing Techniques
dc.contributor.author | Szymanski, Thomas G. | en_US |
dc.contributor.author | Williams, John H. | en_US |
dc.date.accessioned | 2007-04-23T17:43:45Z | |
dc.date.available | 2007-04-23T17:43:45Z | |
dc.date.issued | 1975-01 | en_US |
dc.description.abstract | A bottom-up parsing technique which can make non-leftmost possible reductions in sentential forms is said to be non-canonical. Nearly every existing parsing technique can be extended to a non-canonical method which operates on larger classes of grammars and languages than the original technique. Moreover, the resulting parsers run in time linearly proportional to the length of their input strings. Several such extensions are defined and analyzed from the points of view of both power and decidability. The results are presented in terms of a general bottom-up parsing model which yields a common decision procedure for testing membership in many of the existing and extended classes. | en_US |
dc.format.extent | 1771410 bytes | |
dc.format.extent | 811007 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | application/postscript | |
dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR75-226 | en_US |
dc.identifier.uri | https://hdl.handle.net/1813/6913 | |
dc.language.iso | en_US | en_US |
dc.publisher | Cornell University | en_US |
dc.subject | computer science | en_US |
dc.subject | technical report | en_US |
dc.title | Non-Canonical Extensions of Bottom-Up Parsing Techniques | en_US |
dc.type | technical report | en_US |