Sandiway Fong


2005

pdf
Constructing Filler-Gap Dependencies in Chinese Possessor Relative Clauses
Chien-Jer Charles Lin | Sandiway Fong | Thomas G. Bever
Proceedings of the 19th Pacific Asia Conference on Language, Information and Computation

2001

pdf
Asymmetry, Zero Morphology and Tractability
Anna Maria Di Sciullo | Sandiway Fong
Proceedings of the 15th Pacific Asia Conference on Language, Information and Computation

1997

pdf bib
The Computation of Movement
Sandiway Fong
Proceedings of the Fifth International Workshop on Parsing Technologies

A central goal of parsing is to recover linguistic structure for interpretation. One property of language that seems to be prevalent is the so-called displacement property. That is, syntactic items commonly appear in places other than where we would normally expect for interpretation. Some examples of phenomena involving displacement include Wh-movement, raising, passivization, scrambling, topicalization and focus. As Chomsky (1995) points out, displacement is an irreducible fact about human language that every contemporary theory of language has to address. In the principles-and-parameters framework, it is customary to posit a general movement operation, Move-α, that in concert with conditions on its application serve to link displaced elements with their base positions. In terms of parsing, the task is to decode or unravel the effects of Move-α from the surface order. More specifically, for each element, we have to determine whether that element has been displaced or not, and, if so, determine the original position it was displaced from and reconstruct the path it took – including any intermediate positions or landing sites. In general, each displaced element is said to head a (non-trivial) chain with one or more empty categories known as traces occupying the positions that it passed through. Note that in such theories, empty categories are not just simple placeholders, but elements with much of the same type and range of syntactic properties displayed by their overt counterparts. For example, empty categories in argument positions, like anaphors and pronouns, participate in binding theory and theta role discharge. Hence, the well-formedness of a given sentence will depend, in general, in recovering both the visible and non-visible parts of syntactic structure. In this talk, we will describe how PAPPI, a multi-lingual parser for theories in the principles-and-parameters frameworks, deals with the computation of movement chains and empty categories in general. Drawing from implemented examples across a variety of languages, we will discuss the mechanism used to handle standard cases of phrasal movement commonly discussed in the literature such as Wh-movement, passivization, raising and verb second (V2) phemomena. We will also describe how this mechanism is adapted to handle instances of argument scrambling in languages like Korean and Japanese. We will also focus our attention on head movement. Here, following Pollock (1989), we will discuss the mechanism used to handle the surface differences in the behaviour of verbal inflection in English and French. Following Pesetsky (1995), we will also discuss the implementation of a theory of double object constructions involving the incorporation of both overt and non-overt prepositions into verbal heads. Finally, we will describe two recent additions to the movement mechanism in the PAPPI system. Moving towards a theory of goal-driven movement - as opposed to the free movement system implied by Move-α, we will discuss an implementation of Case-driven movement within the VP-shell to handle examples involving focus, backgrounding and topicalization in Turkish. Finally, using examples from English and Turkish, we will discuss the necessity of a mechanism of reconstruction that optionally “undoes” or reverses the effects of movement to handle facts involving binding and scope.

1994

pdf
Towards a Proper Linguistic and Computational Treatment of Scrambling: An Analysis of Japanese
Sandiway Fong
COLING 1994 Volume 2: The 15th International Conference on Computational Linguistics

1992

pdf
Isolating Cross-linguistic Parsing Complexity with a Principles-and-Parameters Parser: A Case Study of Japanese and English
Sandiway Fong | Robert C. Berwick
COLING 1992 Volume 2: The 14th International Conference on Computational Linguistics

1990

pdf
Free Indexation: Combinatorial Analysis and A Compositional Algorithm
Sandiway Fong
28th Annual Meeting of the Association for Computational Linguistics

1989

pdf
The Computational Implementation of Principle-Based Parsers
Sandiway Fong | Robert C. Berwick
Proceedings of the First International Workshop on Parsing Technologies

This paper addresses the issue of how to organize linguistic principles for efficient processing. Based on the general characterization of principles in terms of purely computational properties, the effects of principle-ordering on parser performance are investigated. A novel parser that exploits the possible variation in principle-ordering to dynamically re-order principles is described. Heuristics for minimizing the amount of unnecessary work performed during the parsing process are also discussed.

1985

pdf
New Approaches to Parsing Conjunctions Using Prolog
Sandiway Fong | Robert C. Berwick
23rd Annual Meeting of the Association for Computational Linguistics