565 citations · 939 across the 21 of their papers we have counts for
4 papers · 1 filter
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…
Lessons from a Restricted Turing Test
Stuart M. Shieber
We report on the recent Loebner prize competition inspired by Turing's test of intelligent behavior. The presentation covers the structure of the competition and the outcome of its…
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…
Restricting the Weak-Generative Capacity of Synchronous Tree-Adjoining Grammars
Stuart M. Shieber
The formalism of synchronous tree-adjoining grammars, a variant of standard tree-adjoining grammars (TAG), was intended to allow the use of TAGs for language transduction in additi…