The basic objective of this thesis is to study the theory of precedence grammars. In particular, this paper deals with results concerning LR(k), SPG, UIEPG, and UIWPG and their hierarchical structures. Various theorems are proved to show different relationships. A brief theory of precedence parsing is also presented.
Identifer | oai:union.ndltd.org:auctr.edu/oai:digitalcommons.auctr.edu:dissertations-2946 |
Date | 01 December 1981 |
Creators | Tseng, Jennifer Fan-Yuan |
Publisher | DigitalCommons@Robert W. Woodruff Library, Atlanta University Center |
Source Sets | Atlanta University Center |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | ETD Collection for Robert W. Woodruff Library, Atlanta University Center |
Page generated in 0.006 seconds