4 papers
Combining Trigram-based and Feature-based Methods for Context-Sensitive Spelling Correction
Andrew R. Golding, Yves Schabes
This paper addresses the problem of correcting spelling errors that result in valid, though unintended words (such as ``peace'' and ``piece'', or ``quiet'' and ``quite'') and also…
A Freely Available Wide Coverage Morphological Analyzer for English
Daniel Karp, Yves Schabes, Martin Zaidel +1
This paper presents a morphological lexicon for English that handles more than 317000 inflected forms derived from over 90000 stems. The lexicon is available in two formats. The fi…
Principles and Implementation of Deductive Parsing
Stuart M. Shieber, Yves Schabes, Fernando C. N. Pereira
We present a system for generating parsers based directly on the metaphor of parsing as deduction. Parsing algorithms can be represented directly as deduction systems, and a single…
An Alternative Conception of Tree-Adjoining Derivation
Yves Schabes, Stuart M. Shieber
The precise formulation of derivation for tree-adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic inter…