A Minimum Distance Error-Correcting Parser for Context-Free Languages
From MaRDI portal
Publication:5652221
DOI10.1137/0201022zbMATH Open0241.68038DBLPjournals/siamcomp/AhoP72OpenAlexW2049216468WikidataQ56018897 ScholiaQ56018897MaRDI QIDQ5652221FDOQ5652221
Authors: A. V. Aho, Thomas G. Peterson 
Publication date: 1972
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0201022
Cited In (24)
- Syntactic error repair using repair patterns
- Approximate matching between a context-free grammar and a finite-state automaton
- Incremental parsing in language-based editors: user needs and how to meet them
- Approximately matching context-free languages
- Edit distance neighbourhoods of input-driven pushdown automata
- Input-driven pushdown automata for edit distance neighborhood
- Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product
- Edit distance neighbourhoods of input-driven pushdown automata
- The intractability of computing the Hamming distance
- A note on some tree similarity measures
- Weak inverse neighborhoods of languages
- The utilization of fuzzy sets in the recognition of imperfect strings
- A scheme for lr(k) parsing with error recovery part iii: error correction
- How hard is computing the edit distance?
- Fundamental methodological issues of syntactic pattern recognition
- String editing under pattern constraints
- Weighted edit distance computation: strings, trees, and Dyck
- Hierarchic syntax error repair for LR grammars
- How hard is to compute the edit distance
- If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser
- Technical analysis for portofolio trading by syntactic pattern recognition
- Edit Distance for Pushdown Automata
- Regular algebra applied to language problems
- Visibly Pushdown Transducers for Approximate Validation of Streaming XML
This page was built for publication: A Minimum Distance Error-Correcting Parser for Context-Free Languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5652221)
