A NECESSARY AND SUFFICIENT CONDITION FOR A CONTEXT-FREE GRAMMAR TO BE UNAMBIGUOUS
SYSTEM DEVELOPMENT CORP SANTA MONICA CA
Pagination or Media Count:
A class of context-free grammers called first-character-recognition grammars or fcr grammars is defined. These grammars obviously satisfy the necessary and sufficient condition consequently, they are unambiguous. It is shown to be a decidable question, whether a given grammar is an fcr grammar. Many programming languages can be described by fcr grammar. Many programming languages can be described by fcr grammars ALGOL can be so described, except for the distinction between arithmetic and Boolean expressions.
- Computer Programming and Software