Skip to search formSkip to main contentSkip to account menu

Chart parser

Known as: Chart (disambiguation), Chart parsing 
In computer science, a chart parser is a type of parser suitable for ambiguous grammars (including grammars of natural languages). It uses the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
Ambiguous grammarBacktrackingComputational linguisticsComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Fast and Accurate Shift-Reduce Constituent Parsing
Shift-reduce dependency parsers give comparable accuracies to their chartbased counterparts, yet the best shiftreduce constituent… 
2009
2009
An Update on PENG Light
This paper presents an update on PENG Light, a lightweight and portable controlled natural language processor that can be used to… 
Highly Cited
2006
Highly Cited
2006
Syntax Augmented Machine Translation via Chart Parsing
We present translation results on the shared task "Exploiting Parallel Texts for Statistical Machine Translation" generated by a… 
2001
2001
Learning-based Intrasentence Segmentation for Efficient Translation of Long Sentences
Long-sentence analysis has been a critical problem in machine translation becauseof its high complexity. Intrasentence… 
2001
2001
A Structured Language Model Based on Context-Sensitive Probabilistic Left-Corner Parsing
Recent contributions to statistical language modeling for speech recognition have shown that probabilistically parsing a partial… 
Highly Cited
2000
Highly Cited
2000
Improved Left-corner Chart Parsing for Large Context-free Grammars
We develop an improved form of left-corner chart parsing for large context-free grammars, introducing improvements that result in… 
1993
1993
Heuristics for Broad-Coverage Natural Language Parsing
The Slot Grammar system is interesting for natural language applications because it can deliver parses with deep grammatical… 
1992
1992
Chart Parsing Lambek Grammars: Modal Extensions and Incrementality
This paper describes a method for chart parsing Lambek grammars. The method is of particular interest in two regards. Firstly, it… 
1991
1991
Compose-Reduce Parsing
Two new parsing algorithms for context-free phrase structure grammars are presented which perform a bounded amount of processing… 
Review
1981
Review
1981
Chart Parsing and Rule Schemata in PSG
In this paper I want to describe how I have used MCHART in beginning to construct a parser for gr-mm-rs expressed in PSG, and how… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)