Date of Award

12-1-1981

Degree Type

Thesis

University or Center

Atlanta University (AU)

Degree Name

M.S.

Department

Mathematical Sciences

First Advisor

Professor Nazir A. Warsi

Abstract

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.

Share

COinS