Disambiguating grammars by exclusionof sub-parse trees |
| |
| Authors: | Mikkel Thorup |
| |
| Affiliation: | (1) Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen East, Denmark (E-mail: mthorup@diku.dk), DK |
| |
| Abstract: | A method is presented for disambiguation of grammars, based on the idea of excluding certain forbidden sub-parse 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. Received February 28, 1994 / May 11, 1995 |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
