60 citations · 62 across the 6 of their papers we have counts for
6 papers
Approximation and Exactness in Finite State Optimality Theory
Dale Gerdemann, Gertjan van Noord
Previous work (Frank and Satta 1998; Karttunen, 1998) has shown that Optimality Theory with gradient constraints generally is not finite state. A new finite-state treatment of grad…
Transducers from Rewrite Rules with Backreferences
Dale Gerdemann, Gertjan van Noord
Context sensitive rewrite rules have been widely used in several areas of natural language processing, including syntax, morphology, phonology and speech processing. Kaplan and Kay…
Term Encoding of Typed Feature Structures
Dale Gerdemann
This paper presents an approach to Prolog-style term encoding of typed feature structures. The type feature structures to be encoded are constrained by appropriateness conditions a…
Off-line Optimization for Earley-style HPSG Processing
Guido Minnen, Dale Gerdemann, Thilo Goetz
A novel approach to HPSG based natural language processing is described that uses an off-line compiler to automatically prime a declarative grammar for generation or parsing, and i…
The Correct and Efficient Implementation of Appropriateness Specifications for Typed Feature Structures
Dale Gerdemann, Paul John King
In this paper, we argue that type inferencing incorrectly implements appropriateness specifications for typed feature structures, promote a combination of type resolution and unfil…
Parsing as Tree Traversal
Dale Gerdemann
This paper presents a unified approach to parsing, in which top-down, bottom-up and left-corner parsers are related to preorder, postorder and inorder tree traversals. It is shown…