Generalized Overlap Resolvable Grammars, Languages, and Parsers

Front Cover
University of Wisconsin--Madison, 1971 - Parsing (Computer grammar). - 276 pages
0 Reviews
The class of GOR grammars admits epsilon-rules and includes a grammar for every deterministic language. It simple decision procedure yields pairs of problematic phrases, if the grammar is not GOR, or tables used to build a deterministic push-down parser vary rapidly. The parsing algorithm, based on one of Domolki, takes advantage of the architecture of binary computers by computing state transitions quickly with ligical operations. These computations can be used by a pre-processor to compute an actual state transition table, if desired. This extension yields a still faster parser which can be abandoned temporarily by reverting to the state computing algorithm at anytime, if the original grammer and relations need to be modified. (Author).

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Related books

Contents

GOR GRAMMARS
15
GOR LANGUAGES
31
GOP FSERS
70

5 other sections not shown

Common terms and phrases

Bibliographic information