Efficient error-correcting parsing for (attributed and stochastic) tree grammars

Syntactic pattern recognition and applications

Oscar Firschein · Proceedings of the IEEE · 1983 · 755 citations

Computing, Computer Science, Computational Linguistics +11

A faster algorithm computing string edit distances

William Joseph Masek, Michael S. Paterson · Journal of Computer and System Sciences · 1980 · 654 citations · Full text

Computing, Bioinformatics, Computer Science +9

Syntactic Methods in Pattern Recognition

King‐Sun Fu · IEEE Transactions on Systems Man and Cybernetics · 1976 · 500 citations

Computing, Computer Science, Computational Linguistics +13

Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns

Shin-Yee Lu, King‐Sun Fu · IEEE Transactions on Computers · 1977 · 70 citations

Language Studies, Computer Science, Computational Linguistics +16

Error-Correcting Tree Automata for Syntactic Pattern Recognition

Shin-Yee Lu, King‐Sun Fu · IEEE Transactions on Computers · 1978 · 47 citations

Computing, Computer Science, Computational Linguistics +14