of Context-free Grammars Paul Klint Eelco Visser...  Home/Search
Context
Related
| info.science.uva.nl/pub/pr...P9426.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: info.science.uva.nl/pub/progra... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An ambiguous context-free grammar defines a language in which some sentences have multiple interpretations. For conciseness, ambiguous contextfree grammars are frequently used to define even completely unambiguous languages and numerous disambiguation methods exist for specifying which interpretation is the intended one for each sentence. The existing methods can be divided in `parser specific' methods that describe how some parsing technique deals with ambiguous sentences and `logical' methods ... (Update)
Similar documents (at the sentence level):
37.3%: Syntax Definition for Language Prototyping - Visser (1997) (Correct)
Active bibliography (related documents): More All
1.5: A Case Study in Optimizing Parsing Schemata by Disambiguation.. - Visser (Correct)
1.3: Using Filters for the Disambiguation of Context-free Grammars - Klint, Visser (1994) (Correct)
1.1: Lemma 16.2 - Algorithm Always Terminate (1993) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ grammars-using,
author = "Of Context-Free Grammars",
title = "Using Filters for the Disambiguation",
url = "citeseer.ist.psu.edu/765441.html" }
Citations (may not include all citations):271 YACC---yet another compiler-compiler - Johnson - 1975
128 Efficient Parsing for Natural Languages (context) - Tomita - 1985
105 The syntax definition formalism SDF - Reference Manual - Heering, Hendriks et al. - 1989
84 The next 700 programming languages (context) - Landin - 1966
62 Parser Generation for Interactive Environments - Rekers - 1992
44 Deterministic techniques for efficient non-deterministic par.. (context) - Lang - 1974
25 Deterministic parsing of ambiguous grammars (context) - Aho, Johnson et al. - 1975
13 parsing of programming languages (context) - Salomon, Cormack - 1989
11 Adding semantic and syntactic predicates to LL (context) - Parr, Quong - 1994
9 Programming for Artificial Intelligence (context) - Bratko - 1990
9 Ambiguity and precedence in syntax description (context) - Earley - 1975
6 Resolution of ambiguity in parsing (context) - Wharton - 1976
5 Handling operator precedence in arithmetic expressions with .. (context) - LaLonde, Rivieres - 1981
5 Precedences in specifications and implementations of program.. - Aasa - 1991
5 Department of Computer Sciences (context) - Aasa, Syntax - 1992
4 A generator for incremental programming environments (context) - van den Brand - 1992
4 Disambiguating grammars by exclusion of sub-parse trees (context) - Thorup - 1994
3 ACM Transactions on Programming Languages and Systems (context) - Thorup, ambiguity - 1994
3 Generation of language independent prettyprinters (context) - van den Brand - 1993
3 How to compare the structure of parsing algorithms - Sikkel - 1994
3 Definitie van prioriteiten in SDF (context) - Klint - 1988
3 Science of Computer Programming (context) - Blikle - 1989
2 Attribute evaluation during generalized parsing (context) - Luttighuis, Sikkel - 1992
2 SABLE: A parser generator for ambiguous grammars (context) - van Zanten - 1988
2 Facet grammars: Towards static semantic analysis by contextf.. (context) - Bailes, Chorvat - 1993
2 Universiteit Twente (context) - Sikkel, PhD - 1993
2 Resolving ambiguities in the parsing of translation grammars (context) - Share - 1988
2 Technical Report PRG-TR (context) - Thorup, incremental et al. - 1992
1 A synthesis of type-checking and (context) - McCrosky, Sailor - 1993
1 An overview of ARC SASL (context) - Richards - 1984
1 An attributed-LALR-parser generator for syntactically ambigu.. (context) - van Zanten - 1988
Documents on the same site (http://info.science.uva.nl/pub/programming-research/reports/1994/): More
Inductive Proofs with Sets, and some Applications in Process.. - van Wamel (Correct)
A Real Time µCRL Specification of a System for Traffic.. - Koens, Oei (Correct)
An Experiment in Implementing Process Algebra Specifications in a.. - Groza (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC