Chapter 3 References

AAB91

H. Alshawi, D. J. Arnold, R. Backofen, D. M. Carter, J. Lindop, K. Netter, S. G. Pulman, and J.-I Tsujii. Rule formalism and virutal machine design study. Technical Report ET6/1, CEC, 1991.

AC94

Hiyan Alshawi and David Carter. Training and scaling preference functions for disambiguation. Computational Linguistics, 20:635--648, 1994.

ACL83

Association for Computational Linguistics. Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, Cambridge, Massachusetts, 1983.

ACL90

Association for Computational Linguistics. Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics, Pittsburgh, Pennsylvania, 1990.

ACL92

Association for Computational Linguistics. Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics, University of Delaware, 1992.

ACL93

Association for Computational Linguistics. Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics, Ohio State University, 1993.

AHK87

Jonathan Allen, M. Sharon Hunnicutt, and Dennis Klatt. From text to speech---the MITalk system. MIT Press, Cambridge, Massachusetts, 1987.

AJ88

Andrew W. Appel and Guy J. Jacobson. The world's fastest scrabble program. Communications of the ACM, 31(5):572--578, May 1988.

AL92

B. T. S. Atkins and B. Levin. Admitting impediments. In Lexical Acquisition: Using On-Line Resources to Build a Lexicon. Lawrence Earlbaum, Hillsdale, New Jersey, 1992.

Als90

H. Alshawi. Resolving quasi logical form. Computational Linguistics, 16:133--144, 1990.

Als92

Hiyan Alshawi, editor. The Core Language Engine. MIT Press, Cambridge, Massachusetts, 1992.

ANL94

ACL. Proceedings of the Fourth Conference on Applied Natural Language Processing, Stuttgart, Germany, 1994. Morgan Kaufmann.

Ant90

E. L. Antworth. PC-KIMMO: a two-level processor for morphological analysis. Technical Report Occasional Publications in Academic Computing No. 16, Summer Institute of Linguistics, Dallas, Texas, 1990.

ARP93

Advanced Research Projects Agency. Proceedings of the 1993 ARPA Human Language Technology Workshop, Princeton, New Jersey, March 1993. Morgan Kaufmann.

ARP94

Advanced Research Projects Agency. Proceedings of the 1994 ARPA Human Language Technology Workshop, Princeton, New Jersey, March 1994. Morgan Kaufmann.

AS82

Anthony E. Ades and Mark J. Steedman. On the order of words. Linguistics and Philosophy, 4(4):517--558, 1982.

ASF95

James F. Allen, L. K. Schubert, G. Ferguson, P. Heeman, C. H. Hwang, T. Kato, M. Light, N. Martin, B. Miller, M. Poesio, and D. R. Traum. The TRAINS project: a case study in building a conversational planning agent. Journal of Experimental and Theoretical AI, 1995.

Bak79

James K. Baker. Trainable grammars for speech recognition. In Jared J. Wolf and Dennis H. Klatt, editors, Speech communication papers presented at the 97th Meeting of the Acoustical Society of America, pages 547--550. Acoustical Society of America, MIT Press, June 1979.

BAT92

Robert C. Berwick, Steven P. Abney, and Carol Tenny, editors. Principle-Based Parsing: Computation and Psycholinguistics. Kluwer, Dordrecht, The Netherlands, 1992.

BBIS94

M. Bates, R. Bobrow, R. Ingria, and D. Stallard. The delphi natural language understanding system. In ANLP [ANL94], pages 132--137.

BC81

J. Barwise and R. Cooper. Generalized quantifiers and natural language. Linguistics and Philosophy, 4:159--219, 1981.

BC93

E. J. Briscoe and John Carroll. Generalized probabilistic LR parsing of natural language (corpora) with unification-based grammars. Computational Linguistics, 19(1):25--59, 1993.

BE87

J. Barwise and J. Etchemendy. The Liar. Chicago University Press, Chicago, 1987.

BGL93

E. Black, R. Garside, and G. Leech, editors. Statistically-Driven Computer Grammars of English: The IBM/Lancaster Approach. Rodopi, Amsterdam, Atlanta, 1993.

BJL93

Ezra Black, Fred Jelinek, John Lafferty, David M. Magerman, David Mercer, and Salim Roukos. Towards history-based grammars: Using richer models for probabilistic parsing. In ACL [ACL93], pages 31--37.

BJM83

Lalit R. Bahl, Fred Jelinek, and R. L. Mercer. A maximum likelihood approach to continuous speech recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(2):179--190, March 1983.

BKU88

G. Bouma, E. Koenig, and H. Uszkoreit. A flexible graph-unification formalism and its application to natural-language processing. IBM Journal of Research and Development, 1988.

BLR92

Ezra Black, John Lafferty, and Salim Roukos. Development and evaluation of a broad-coverage probablistic grammar of English-language computer manuals. In ACL [ACL92], pages 185--192.

Bod93

Rens Bod. Using an annotated corpus as a stochastic parser. In EACL [EAC93], pages 37--44.

BP66

Leonard E. Baum and Ted Petrie. Statistical inference for probablistic functions of finite state Markov chains. Annals of Mathematical Statistics, 37:1554--1563, 1966.

BP83

J. Barwise and J. Perry. Situations and Attitudes. MIT Press, Cambridge, Massachusetts, 1983.

Bre82

J. Bresnan, editor. The Mental Representation of Grammatical Relations. MIT Press, Cambridge, Massachusetts, 1982.

Bri92

E. J. Briscoe. Lexical issues in natural language processing. In E. Klein and F. Veltman, editors, Natural Language and Speech, pages 39--68. Springer-Verlag, 1992.

Bri94

E. J. Briscoe. Prospects for practical parsing: robust statistical techniques. In P. de Haan and N. Oostdijk, editors, Corpus-based Research into Language: A Feschrift for Jan Aarts, pages 67--95. Rodopi, Amsterdam, 1994.

BT73

Taylor L. Booth and Richard A. Thompson. Applying probability measures to abstract languages. IEEE Transactions on Computers, C-22(5):442--450, 1973.

BW93

E. J. Briscoe and N. Waegner. Undergeneration and robust parsing. In W. Meijs, editor, Proceedings of the ICAME Conference, Amsterdam, 1993. Rodopi.

Car92a

B. Carpenter. ALE---the attribute logic engine user's guide. Technical report, Carnegie Mellon University, Carnegie Mellon University, Pittsburgh, Pennsylvania, 1992.

Car92b

Bob Carpenter. The Logic of Typed Feature Structures, volume 32 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, 1992.

CB92

A. Copestake and E. J. Briscoe. Lexical operations in a unification based framework. In J. Pustejovsky and S. Bergler, editors, Lexical Semantics and Knowledge Representation. Springer-Verlag, Berlin, 1992.

Chu88

Kenneth Church. A stochastic parts program and noun phrase parser for unrestricted text. In Proceedings of the Second Conference on Applied Natural Language Processing, pages 136--143, Austin, Texas, 1988. ACL.

CKPS92

D. Cutting, J. Kupiec, J. Pedersen, and P. Sibun. A practical part of speech tagger. In Proceedings of the 3rd Conference on Applied Language Processing, pages 133--140, Trento, Italy, 1992.

COL94

Proceedings of the 15th International Conference on Computational Linguistics, Kyoto, Japan, 1994.

Coo83

R. Cooper. Quantification and Syntactic Theory. Reidel, Dordrecht, 1983.

DAR89

Defense Advanced Research Projects Agency. Proceedings of the Second DARPA Speech and Natural Language Workshop, Cape Cod, Massachusetts, October 1989.

DAR91

Defense Advanced Research Projects Agency. Proceedings of the Fourth DARPA Speech and Natural Language Workshop, Pacific Grove, California, February 1991. Morgan Kaufmann.

Dav69

D. Davidson. Truth and meaning. In J. W. Davis et al., editors, Philosophical, pages 1--20. Hingham, 1969.

Dav73

D. Davidson. In defense of Convention T. In H. Leblanc, editor, Truth, Syntax and Modality, pages 76--85. North Holland, 1973.

DLR77

A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, 39(1):1--38, 1977.

dM90

C. de Marcken. Parsing the LOB corpus. In ACL [ACL90], pages 243--251.

DMM93

Ido Dagan, Shaul Markus, and Shaul Markovitch. Contextual word similarity and estimation from sparse data. In ACL [ACL93], pages 164--171.

DR88

S. J. De Rose. Grammatical category disambiguation by statistical optimization. Computational Linguistics, 14(1):31--39, 1988.

EAC93

European Chapter of the Association for Computational Linguistics. Proceedings of the Sixth Conference of the European Chapter of the Association for Computational Linguistics, Utrecht University, The Netherlands, 1993.

Ear68

Jay C. Earley. An Efficient Context-Free Parsing Algorithm. PhD thesis, Computer Science Department, Carnegie-Mellon University, August 1968.

Ear70

Jay C. Earley. An efficient context-free parsing algorithm. Communications of the ACM, 13(2):94--102, February 1970.

Elw93

D. Elworthy. Part-of-speech tagging and phrasal tagging. Technical report, University of Cambridge Computer Laboratory, Cambridge, England, 1993.

Eur93

Eurospeech '93, Proceedings of the Third European Conference on Speech Communication and Technology, Berlin, September 1993. European Speech Communication Association.

EZ90

M. Emele and R. Zajac. Typed unification grammars. In ACL [ACL90].

FJC89

T. Fujisaki, F. Jelinek, J. Cocke, E. Black, and T. Nishino. A probabilistic parsing method for sentence disambiguation. In Proceedings of the International Workshop on Parsing Technologies, Pittsburgh, August 1989.

Fli87

D. Flickinger. Lexical Rules in the Hierarchical Lexicon. PhD thesis, Stanford University, 1987.

Fon92

Sandiway Fong. The computational implementation of principle-based parsers. In Berwick et al. [BAT92], pages 65--82.

Fre92

G. Frege. Über sinn und bedeutung (translated as `on sense and reference'). In Geach and Black, editors, Translations from the Philosophical Writings of Gottlob Frege. Blackwell, Oxford, 1892. translation 1960.

G90

P. Gärdenfors. The dynamics of belief systems: Foundations vs. coherence theories. Revue Internationale de Philosophie, 172:24--46, 1990.

Gaz87

G. Gazdar. Linguistic applications of default inheritance mechanisms. In P. H. Whitelock, H. Somers, P. Bennet, R. Johnson, and M. McGee Wood, editors, Linguistic Theory and Computer Applications, pages 37--68. Academic Press, London, 1987.

GHR80

Susan L. Graham, Michael A. Harrison, and William L. Ruzzo. An improved context-free recognizer. ACM Transactions on Programming Languages and Systems, 2(3):415--462, July 1980.

GLS87

R. Garside, G. Leech, and G. Sampson. Computational Analysis of English: A Corpus-based Approach. Longman, London, 1987.

GR71

B. B. Greene and G. M. Rubin. Automatic grammatical tagging of English. Technical report, Brown University, 1971.

Gri75

H. P. Grice. Logic and conversation. In P. Cole, editor, Speech Acts, Syntax and Semantics, Vol III: Speech Acts. Academic Press, New York, 1975.

GS84

J. Groenendijk and M. Stokhof. On the semantics of questions and the pragmantics of answers. In F. Landman and F. Veltman, editors, Varieties of Formal Semantics, pages 143--170. Foris, Dordrecht, 1984.

GS90

J. Groenendijk and M. Stokhof. Dynamic montague grammar. In L. Kalman and L. Polos, editors, Papers from the Second Symposium on Logic and Language, pages 3--48. Akademiai Kiadoo, Budapest, 1990.

GS91a

J. Groenendijk and M. Stokhof. Dynamic predicate logic. Linguistics and Philosophy, 14:39--100, 1991.

GS91b

J. Groenendijk and M. Stokhof. Two theories of dynamic semantics. In J. van Eijck, editor, Logics in AI---European Workshop JELIA '90, Springer Lecture Notes in Artificial Intelligence, pages 55--64. Springer-Verlag, Berlin, 1991.

HAB93

Jerry R. Hobbs, Douglas Appelt, John Bear, David Israel, Megumi Kameyama, and Mabry Tyson. FASTUS: a system for extracting information from text. In ARPA [ARP93], pages 133--137.

Har93

Donna Harman, editor. National Institute of Standards and Technology Special Publication No. 500-207 on the The First Text REtrieval Conference (TREC-1), Washington, DC, 1993. National Institute of Standards and Technology, U.S. Department of Commerce, U.S. Government Printing Office.

Hin83a

D. Hindle. Deterministic parsing of syntactic nonfluencies. In ACL [ACL83], pages 123--128.

Hin83b

Donald Hindle. User manual for Fidditch, a deterministic parser. Technical Report Technical Memorandum 7590-142, Naval Research Laboratory, 1983.

Hin89

D. Hindle. Acquiring disambiguation rules from text. In Proceeds of the 27th Annual Meeting of the Association for Computational Linguistics, pages 118--125, Vancouver, Canada, 1989.

Hin90

Donald Hindle. Noun classification from predicate-argument structures. In ACL [ACL90], pages 268--275.

Hin92

Donald Hindle. An analogical parser for restricted domains. In Proceedings of the Fifth DARPA Speech and Natural Language Workshop, pages 150--154. Defense Advanced Research Projects Agency, Morgan Kaufmann, February 1992.

Hin93

Donald Hindle. A parser for text corpora. In B. T. S. Atkins and A. Zampolli, editors, Computational Approaches to the Lexicon. Oxford University Press, 1993.

HKM87

J. N. Haddock, E. Klein, and G. Morrill. Unification Categorial Grammar, Unification Grammar and Parsing. University of Edinburgh, 1987.

HR91

Donald Hindle and Mats Rooth. Structural ambiguity and lexical relations. In Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, pages 229--236, Berkeley, California, June 1991. Association for Computational Linguistics.

HSAM93

Jerry R. Hobbs, Mark Stickel, Douglas Appelt, and Paul Martin. Interpretation as abduction. Artificial Intelligence, 63(1-2):69--142, 1993.

Hud90

Richard Hudson. English Word Grammar. Blackwell, Oxford, England, 1990.

ICD93

AIPR-IEEE. Proceedings of the Second International Conference on Document Analysis and Recognition, Tsukuba Science City, Japan, October 1993. IAPR.

ICS94

Proceedings of the 1994 International Conference on Spoken Language Processing, Yokohama, Japan, September 1994.

J94

T. Järvinen. Annotating 200 million words. In COLING [COL94].

JAB91

Eric Jackson, Douglas Appelt, John Bear, Robert Moore, and Ann Podlozny. A template matcher for robust natural-language interpretation. In DARPA [DAR91], pages 190--194.

Jen91

K. Jensen. A broad-coverage natural language analysis system. In Masaru Tomita, editor, Current Issues in Parsing Technology. Kluwer Academic Press, Dordrecht, 1991.

JH83

K. Jensen and G. E. Heidorn. The fitted parse: 100% parsing capability in a syntactic grammar of English. In Proceedings of the First Conference on Applied Natural Language Processing, pages 3--98, 1983.

JH93

K. Jensen and G. Heidorn. Natural Langauage Processing: The PLNLP Approach. Kluwer Academic, Boston, Dordrecht, London, 1993.

JLM90

Frederick Jelinek, John D. Lafferty, and Robert L. Mercer. Basic methods of probabilistic context free grammars. Technical Report RC 16374 (72684), IBM, Yorktown Heights, NY 10598, 1990.

JLT75

Aravind K. Joshi, L. S. Levy, and M. Takahashi. Tree adjunct grammars. Journal of Computer and System Sciences, 10(1), 1975.

JMR92

Frederick Jelinek, Robert L. Mercer, and Salim Roukos. Principles of lexical language modeling for speech recognition. In Sadaoki Furui and M. Mohan Sondhi, editors, Advances in Speech Signal Processing, pages 651--699. Marcel Dekker, 1992.

Joh72

C. Douglas Johnson. Formal Aspects of Phonological Description. Mouton, The Hague, 1972.

Joh92

Mark Johnson. Deductive parsing: The use of knowledge of language. In Berwick et al. [BAT92], pages 39--64.

Jon94

B. Jones. Can punctuation help parsing? In COLING [COL94].

Jos85

Aravind K. Joshi. How much context-sensitivity is necessary for characterizing structural descriptions---Tree adjoining grammars. In D. Dowty, L. Karttunen, and A. Zwicky, editors, Natural Language Processing---Theoretical, Computational and Psychological Perspectives. Cambridge University Press, New York, 1985.

JR93

Paul S. Jacobs and Lisa F. Rau. Innovations in text interpretation. Artificial Intelligence, 63(1-2):143--191, 1993.

JS92

A. K. Joshi and Y. Schabes. Tree-adjoining grammars and lexicalized grammers. In Tree Automata and LGS. Elsevier Science, Amsterdam, 1992.

JVSW91

Aravind K. Joshi, K. Vijay-Shanker, and David J. Weir. The convergence of mildly context-sensitive grammatical formalisms. In Peter Sells, Stuart Shieber, and Tom Wasow, editors, Foundational Issues in Natural Language Processing. MIT Press, 1991.

Kam81

H. Kamp. A theory of truth and semantic representation. In J. Groenendijk, Th. Janssen, and M. Stokhof, editors, Formal Methods in the Study of Language. Mathematisch Centrum, Amsterdam, 1981.

Kar89

L. Karttunen. Radical lexicalism. In M Baltin and A. Kroch, editors, Alternative Conceptions of Phrase Structure. The University of Chicago Press, Chicago, 1989.

Kar90

H. Karlgren, editor. Proceedings of the 13th International Conference on Computational Linguistics, Helsinki, 1990. ACL.

Kar93

L. Karttunen. Finite-state lexicon compiler. Technical Report ISTL-NLTT-1993-04-02, Xerox PARC, Palo Alto, California, 1993.

Kay79

M. Kay. Functional grammar. In Proceedings of the Fifth Annual Meeting of the Berkeley Linguistic Society, pages 142--158, 1979.

Kay84

M. Kay. Functional unification grammar: a formalism for machine translation. In Proceedings of the 10th International Conference on Computational Linguistics, Stanford University, California, July 1984. ACL.

Kay86

Martin Kay. Algorithm schemata and data structures in syntactic processing. In Barbara J. Grosz, Karen Sparck Jones, and B. L. Webber, editors, Readings in Natural Language Processing, chapter I. 4, pages 35--70. Morgan Kaufmann Publishers, Inc., Los Altos, California, 1986. Originally published as a Xerox PARC technical report, 1980.

KB82

R. M. Kaplan and J. Bresnan. Lexical-functional grammar: a formal system for grammatical representation. In Bresnan [Bre82].

KB92

L. Karttunen and K. R. Beesley. Two-level rule compiler. Technical Report ISTL-92-2, Xerox PARC, Palo Alto, California, 1992.

KHG93

Patrick Kenny, Rene Hollan, Vishwa N. Gupta, Matthew Lenning, P. Mermelstein, and Douglas O'Shaughnessy. -admissible heuristics for rapid lexical access. IEEE Transactions on Speech and Audio Processing, 1(1):49--57, 1993.

KK94

R. M. Kaplan and M. Kay. Regular models of phonological rule systems. Computational Linguistics, 20(3):331--378, 1994. written in 1980.

Kos83

Kimmo Koskenniemi. Two-Level Morphology: a General Computational Model for Word-Form Recognition and Production. PhD thesis, University of Helsinki, 1983. Publications of the Department of General Linguistics,University of Helsinki, No. 11. Helsinki.

Kos90

K. Koskenniemi. Finite-state parsing and disambiguation. In Karlgren [Kar90], pages 229--232.

KR93

H. Kamp and U. Reyle. From Discourse to Logic. Kluwer, Dordrecht, 1993.

Kri89

M. Krifka. Nominal reference, temporal constitution and quantification in event semantics. In R. Bartsch, J. van Benthem, and P. van Emde-Boas, editors, Semantics and Contextual Expressions, pages 75--115. Foris, Dordrecht, 1989.

KS81

S. Kwasny and N. Sonheimer. Relaxation techniques for parsing ill-formed input. American journal of Computational Linguistics, 7(2):99--108, 1981.

KS94

H.-U. Krieger and U. Schaefer. TDL---a type description language of HPSG. Technical report, Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, Saarbrücken, Germany, 1994.

Kup92

J. Kupiec. Robust part-of-speech tagging using a hidden Markov model. Computer Speech and Language, 6, 1992.

KVHA94

F. Karlsson, A. Voutilainen, J. Heikkilä, and A. Anttila, editors. Constraint Grammar: A Language-Independent Formalism for Parsing Unrestricted Text. Mouton de Gruyter, Berlin, New York, 1994.

Lam58

Joachim Lambek. The mathematics of sentence structure. American Mathematical Monthly, 65:154--170, 1958.

Lan74

Bernard Lang. Deterministic techniques for efficient non-deterministic parsers. In J. Loeckx, editor, Proceedings of the 2nd Colloquium on Automata, Languages and Programming, pages 255--269, Saarbrücken, Germany, 1974. Springer-Verlag.

Lan89

Bernard Lang. A generative view of ill-formed input processing. In ATR Symposium on Basic Research for Telephone Interpretation, Kyoto, Japan, 1989.

Lev83

S. C. Levinson. Pragmatics. Cambridge University Press, 1983.

LG91

G. Leech and R. Garside. Running a grammar factory: the production of syntactically analysed corpora or `treebanks'. In S. Johansson and A. Stenstrom, editors, English Computer Corpora: Selected Papers and Bibliography. Mouton de Gruyter, Berlin, 1991.

LGB94

G. Leech, R. Garside, and M. Bryant. The large-scale grammatical tagging of text. In N. Oostdijk and P. de Haan, editors, Corpus-Based Research into Language, pages 47--63. Rodopi, Atlanta, 1994.

LK93

C. L. Lucchesi and T. Kowaltowski. Applications of finite automata representing large vocabularies. Software-Practice and Experience, 23(1):15--30, 1993.

LST92

John Lafferty, Daniel Sleator, and Davey Temperley. Grammatical trigrams: a probabilistic model of link grammar. In Robert Goldman, editor, AAAI Fall Symposium on Probabilistic Approaches to Natural Language Processing, Cambridge, Massachusetts, 1992. AAAI Press.

LY90

K. Lari and S. J. Young. The estimation of stochastic context-free grammars using the Inside-Outside algorithm. Computer Speech and Language Processing, 4:35--56, 1990.

Mar80

Mitchell P. Marcus. A Theory of Syntactic Recognition for Natural Language. MIT Press, Cambridge, Massachusetts, 1980.

Mar83

I. Marshall. Choice of grammatical word-class without global syntactic analysis: tagging words in the LOB corpus. Computers in the Humanities, 17:139--150, 1983.

MBDW93

H. Murveit, J. Butzberger, V. Digilakis, and M. Weintraub. Large-vocabulary dictation using SRI's DECIPHER speech recognition system: Progressive search techniques. In Proceedings of the 1993 International Conference on Acoustics, Speech, and Signal Processing, volume 2, pages 319--322, Minneapolis, Minnesota, April 1993. Institute of Electrical and Electronic Engineers.

McC80

Michael C. McCord. Slot grammars. American journal of Computational Linguistics, 6(1):255--286, January 1980.

McC89

Michael C. McCord. Design of LMT: A Prolog-based machine translation system. Computational Linguistics, 15(1):33--52, 1989.

Mel88

Igor A. Mel'cuk. Dependency Syntax: Theory and Practice. State University of New York Press, Albany, New York, 1988.

MH90

S. McRoy and G. Hirst. Race-based parsing and syntactic disambiguation. Cognitive Science, 14:313--353, 1990.

MHF83

M. Marcus, D. Hindle, and M. Fleck. D-theory: talking about talking about trees. In ACL [ACL83], pages 129--136.

MK89

III Maxwell, John T. and Ronald M. Kaplan. An overview of disjunctive constraint satisfaction. In Masaru Tomita, editor, Proceedings of the First International Workshop on Parsing Technology, Pittsburgh, Pennsylvania, 1989. Carnegie-Mellon University.

MKS94

K. McKeown, K. Kukich, and J. Shaw. Practical issues in automatic documentation generation. In ANLP [ANL94], pages 7--14.

MM91

David M. Magerman and Mitchell P. Marcus. Pearl: A probabilistic chart parser. In DARPA [DAR91].

Mon73

R. Montague. The proper treatment of quantification in ordinary English. In J. Hintikka, editor, Approaches to Natural Language, pages 221--242. Reidel, 1973.

Moo88

Michael Moortgat. Categorial Investigations: Logical and Linguistic Aspects of the Lambek Calculus. PhD thesis, University of Amsterdam, The Netherlands, October 1988.

MW92

D. M. Magerman and C. Weir. Efficiency, robustness and accuracy in Picky chart parsing. In ACL [ACL92].

Nil80

Nils J. Nilsson. Principles of Artificial Intelligence. Tioga Publishing Company, Palo Alto, California, 1980.

NSKP93

Long Nguyen, Richard Schwartz, Francis Kubala, and Paul Placeway. Search algorithms for software-only real-time recognition with very large vocabularies. In ARPA [ARP93], pages 91--95.

Nun90

G. Nunberg. The linguistics of punctuation. Technical Report Lecture Notes 18, CSLI, Stanford, California, 1990.

NZ92

G. Nunberg and A. Zaenen. Systematic polisemy in lexicology and lexicography. In Proceedings of Eurolex 92, Tampere, Finland, 1992.

OA92

N. Ostler and B. T. S. Atkins. Predictable meaning shifts: Some linguistic properties of lexical implication rules, 1992.

Oos91

N. Oostdijk. Corpus Linguistics and the Automatic Analysis of English. Rodopi, Amsterdam, Atlanta, 1991.

Par86

B. Partee. Noun phrase interpretation and type shifting principles. In J. Groenendijk et al., editors, Studies in Discourse Representation Theory and the Theory of Generalised Quantifiers, pages 115--144. Foris, Dordrecht, 1986.

Pau92

Douglas B. Paul. An efficient stack decoder algorithm for continuous speech recognition with a stochastic language model. In Proceedings of the 1992 International Conference on Acoustics, Speech, and Signal Processing, volume 1, pages 25--28, San Francisco, March 1992. Institute of Electrical and Electronic Engineers.

PB93

J. Pustejovsky and B. Boguraev. Lexical knowledge representation and natural language processing. Artificial Intelligence, 63:193--223, 1993.

Per85

Fernando C. N. Pereira. A new characterization of attachment preferences. In David R. Dowty, Lauri Karttunen, and Arnold M. Zwicky, editors, Natural Language Parsing---Psychological, Computational and Theoretical perspectives, pages 307--319. Cambridge University Press, 1985.

Pet91

J. Petheroudakis. MORPHOGEN automatic generator of morphological information for base form reduction. Technical report, Executive Communication Systems ECS, Provo, Utah, 1991.

Pra65

Dag Prawitz. Natural Deduction: A Proof-Theoretical Study. Almqvist and Wiksell, Uppsala, Sweden, 1965.

Pri88

Brad Pritchett. Garden path phenomena and the grammatical basis of language processing. Language, 64(3):539--576, 1988.

PS87

Carl Pollard and Ivan A. Sag. An Information-Based Approach to Syntax and Semantics: Fundamentals. Number 13 in Center for the Study of Language and Information (CSLI) Lecture Notes. Stanford University Press and Chicago University Press, 1987.

PS92

Fernando C. N. Pereira and Yves Schabes. Inside-outside reestimation from partially bracketed corpora. In ACL [ACL92], pages 128--135.

PS94

C. Pollard and I. Sag. Head-driven Phrase Structure Grammar. Center for the Study of Language and Information (CSLI) Lecture Notes. Stanford University Press and University of Chicago Press, 1994.

Pus91

J. Pustejovsky. The generative lexicon. Computational Linguistics, 17(4), 1991.

Pus94

J. Pustejovsky. Linguistic constraints on type coercion. In P. St. Dizier and E. Viegas, editors, Computational Lexical Semantics. Cambridge University Press, 1994.

Rev91

D. Revuz. Dictionnaires et lexiques, méthodes et algorithmes. PhD thesis, Université Paris, Paris, 1991.

Roc93

E. Roche. Dictionary compression experiments. Technical Report IGM 93-5, Université de Marne la Vallée, Noisy le Grand, France, 1993.

RRBP92

G. D. Ritchie, G. J. Russell, A. W. Black, and S. G. Pulman. Computational Morphology. MIT Press, Cambridge, Massachusetts, 1992.

Sam94

G. Sampson. Susanne: a doomsday book of English grammar. In N. Oostdijk and P. de Haan, editors, Corpus-based Linguistics: A Feschrift for Jan Aarts, pages 169--188. Rodopi, Amsterdam, 1994.

San93

A. Sanfilippo. LKB encoding of lexical knowledge. In T. Briscoe, A. Copestake, and V. de Paiva, editors, Default Inheritance within Unification-Based Approaches to the Lexicon. Cambridge University Press, 1993.

San95

A. Sanfilippo. Lexical polymorphism and word disambiguation. In Working Notes of the AAAI Spring Symposium on Representation and Acquisition of Lexical Knowledge: Polysemy, Ambiguity and Generativity. Stanford University, 1995.

SBD94

A. Sanfilippo, K. Benkerimi, and D. Dwehus. Virtual polysemy. In COLING [COL94].

Sch90

Yves Schabes. Mathematical and Computational Aspects of Lexicalized Grammars. PhD thesis, University of Pennsylvania, Philadelphia, August 1990. Also technical report (MS-CIS-90-48, LINC LAB179) from the Department of Computer Science.

Sch92

Yves Schabes. Stochastic lexicalized tree-adjoining grammars. In Proceedings of the 14th International Conference on Computational Linguistics, Nantes, France, August 1992. ACL.

Sen92

Stephanie Seneff. TINA: A natural language system for spoken language applications. Computational Linguistics, 18(1):61--86, 1992.

SHA89

G. Sampson, R. Haigh, and E. Atwell. Natural language analysis by stochastic optimization: a progress report on project APRIL. Journal of Experimental and Theoretical Artificial Intelligence, 1:271--287, 1989.

Shi83

Stuart M. Shieber. Sentence disambiguation by a shift-reduce parsing technique. In ACL [ACL83], pages 113--118.

Shi92

Stuart M. Shieber. Constraint-Based Grammar Formalisms. MIT Press, Cambridge, Massachusetts, 1992.

SJM90

R. Sharman, F. Jelinek, and R. L. Mercer. Generating a grammar for statistical training. In Proceedings of the Third DARPA Speech and Natural Language Workshop, pages 267--274, Hidden Valley, Pennsylvania, June 1990. Defense Advanced Research Projects Agency, Morgan Kaufmann.

SO93

Andreas Stolcke and Stephen Omohundro. Hidden Markov model induction by Bayesian model merging. In Stephen José Hanson, Jack D. Cowan, and C. Lee Giles, editors, Advances in Neural Information Processing Systems 5, pages 11--18. Morgan Kaufmann, 1993.

Spr92

Richard Sproat. Morphology and Computation. MIT Press, Cambridge, Massachusetts, 1992.

SRO93

Y. Schabes, M. Roth, and R. Osborne. Parsing the Wall Street Journal with the inside-outside algorithm. In EACL [EAC93].

ST91

Daniel Sleator and Davey Temperley. Parsing English with a link grammar. Technical report CMU-CS-91-196, Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, 1991.

Sta92

Jr. Stabler, Edward P. The Logical Approach to Syntax: Foundations, Specifications and Implementations of Theories of Government and Binding. MIT Press, Cambridge, Massachusetts, 1992.

Ste93

Suzanne Stevenson. A competition-based explanation of syntactic attachment preferences and garden path phenomena. In ACL [ACL93], pages 266--273.

SURT83

S. M. Shieber, H. Uszkoreit, J. Robinson, and M. Tyson. The formalism and Implementation of PATR-II. SRI International, Menlo Park, California, 1983.

SZH93

G. Schüller, M. Zierl, and R. Hausser. MAGIC. A tutorial in computational morphology. Technical report, Friedrich-Alexander Universität, Erlangen, Germany, 1993.

Tei73

Ray Teitelbaum. Context-free error analysis by evaluation of algebraic power series. In Proceedings of the Fifth Annual ACM Symposium on Theory of Computing, pages 196--199, Austin, Texas, 1973.

THT87

D. S. Touretzsky, J. F. Horty, and R. M. Thomason. A clash of intuitions: the current state of nonmonotonic multiple inheritance systems. In Proceedings of the 10th International Joint Conference on Artificial Intelligence, pages 476--482, Milan, Italy, 1987. Morgan Kaufmann.

TL90

Evelyne Tzoukermann and Mark Y. Liberman. A finite-state morphological processor for Spanish. In Karlgren [Kar90], pages 277--286.

Tom87

Masaru Tomita. An efficient augmented context-free parsing algorithm. Computational Linguistics, 13(1):31--46, 1987.

Tur88

R. Turner. A theory of properties. The journal of Symbolic Logic, 54, 1988.

Tur92

R. Turner. Properties, propositions and semantic theory. In M. Rosner and R. Johnson, editors, Computational Linguistics and Formal Semantics. Cambridge University Press, Cambridge, 1992.

Usz86

H. Uszkoreit. Categorial unification grammars. In Proceedings of the 11th International Conference on Computational Linguistics, Bonn, 1986. ACL.

vEdV92

J. van Eijck and F. J. de Vries. A sound and complete calculus for update logic. In P. Dekker and M. Stokhof, editors, Proceedings of the Eighth Amsterdam Colloquium, pages 133--152, Amsterdam, 1992. ILLC.

Vel85

F. Veltman. Logics for Conditionals. PhD thesis, University of Amsterdam, Amsterdam, 1985.

Vou94

A. Voutilainen. Three Studies of Grammar-Based Surface Parsing of Unrestricted English Text. PhD thesis, University of Helsinki, Department of General Linguistics, University of Helsinki, 1994.

War91a

Wayne Ward. Evaluation of the CMU ATIS system. In DARPA [DAR91], pages 101--105.

War91b

Wayne Ward. Understanding spontaneous speech: the Phoenix system. In Proceedings of the 1991 International Conference on Acoustics, Speech, and Signal Processing, volume 1, pages 365--367, Toronto, May 1991. Institute of Electrical and Electronic Engineers.

You67

D. H. Younger. Recognition and parsing of context-free languages in time . Information and Control, 10(2):189--208, 1967.

ZKC87

H. Zeevat, E. Klein, and J. Calder. An introduction to unification categorial grammar. In J. Nicholas Haddock, Ewan Klein, and Glyn Morrill, editors, Edinburgh Working Papers in Cognitive Science, volume 1: Categorial Grammar, Unification Grammar, and Parsing, volume 1 of Working Papers in Cognitive Science. Centre for Cognitive Science, University of Edinburgh, 1987.