Deterministic Bottom-Up Parsing
There is a great variety of deterministic bottom-up parsing methods. The first deterministic parsers (Wolpe , Adams and Schlesinger ) were bottom-up parsers and interest has only increased since. The full bibliography of this book on its web site contains about 280 entries on deterministic bottom-up parsing against some 85 on deterministic top-down parsing. These figures may not directly reflect the relative importance of the methods, but they are certainly indicative of the fascination and complexity of the subject of this chapter.
KeywordsRegular Expression Parse Tree Sentential Form Deterministic Automaton Start Symbol
Unable to display preview. Download preview PDF.