See this document in CiteSeerX!

Using Filters for the Disambiguation  (Make Corrections)  
of Context-free Grammars Paul Klint Eelco Visser...



  Home/Search   Context   Related

 
View or download:
info.science.uva.nl/pub/pr...P9426.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  info.science.uva.nl/pub/progra... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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