Disambiguating grammars by exclusion of sub-parse trees (Q1901714)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disambiguating grammars by exclusion of sub-parse trees |
scientific article |
Statements
Disambiguating grammars by exclusion of sub-parse trees (English)
0 references
16 November 1995
0 references
A method is presented for disambiguation of grammars, based on the idea of excluding certain forbidden sub-sparse trees. Combined with recent developments in the theory of parser generation for ambiguous grammars, the method disambiguates large classes of grammars guaranteeing that the generated language is unchanged.
0 references
disambiguation of grammars
0 references
parser generation
0 references
ambiguous grammars
0 references
