State of the art in Computational Linguistics

1. The position of Computational Linguistics Computational Linguistics has a long history, dating back to the Fifties, during which it developed a whole set of computational models and implementations, theories, methodologies and applications. It is difficult to give a sensible account of its present state without going back a little to the main steps through which this discipline evolved towards its present state. roots with Computational Linguistics; parsing, which is central for the design of compilers for programming languages (Aho and Ullmann 1977: 6), is also the building block of any natural language processing engine, and both are the realizations of the chomskian theory of formal languages (Chomsky 1957). The same theory, together with the corresponding computational model, has given a contribution to the general hypothesis of Artificial Intelligence, that human behaviours usually judged intelligent could be simulated in a computer in a principled way. Oversimplifying,

[1]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[2]  Ronald M. Kaplan,et al.  Lexical Functional Grammar A Formal System for Grammatical Representation , 2004 .

[3]  D. Richard Hipp,et al.  Spoken Natural Language Dialog Systems: A Practical Approach , 1994 .

[4]  Norman K. Sondheimer,et al.  Relaxation Techniques for Parsing Grammatically III-Formed Input in Natural Language Understanding Systems , 1981, Am. J. Comput. Linguistics.

[5]  Candace L. Sidner,et al.  Focusing in the comprehension of definite anaphora , 1986 .

[6]  Masaru Tomita,et al.  An Efficient Augmented-Context-Free Parsing Algorithm , 1987, Comput. Linguistics.

[7]  Susumu Kuno,et al.  The augmented predictive analyzer for context-free languages—its relative efficiency , 1966, CACM.

[8]  Candace L. Sidner,et al.  Focusing for Interpretation of Pronouns , 1981, CL.

[9]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

[10]  Takenobu Tokunaga,et al.  The Use of WordNet in Information Retrieval , 1998, WordNet@ACL/COLING.

[11]  Michael Stubbs,et al.  Conversational Style: Analyzing Talk among Friends , 1985 .

[12]  Alan W. Biermann,et al.  Efficient Collaborative Discourse: A Theory and Its Implementation , 1993, HLT.

[13]  Fernando Pereira,et al.  Weighted Rational Transductions and their Application to Human Language Processing , 1994, HLT.

[14]  J.F. Allen,et al.  Plans, goals, and language , 1986, Proceedings of the IEEE.

[15]  George E. Heidorn.  Augmented phrase structure grammars , 1975, TINLAP '75.

[16]  Bob Carpenter,et al.  The logic of typed feature structures , 1992 .

[17]  Judith L. Klavans,et al.  Computer Methods for Morphological Analysis , 1986, ACL.

[18]  Rebecca N. Wright,et al.  Finite-State Approximation of Phrase Structure Grammars , 1991, ACL.

[19]  Masaru Tomita,et al.  Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems , 1985 .

[20]  Nancy Ide,et al.  Veins Theory: A Model of Global Discourse Cohesion and Coherence , 1998, ACL.

[21]  Martin Kay,et al.  Functional Unification Grammar: A Formalism for Machine Translation , 1984, ACL.

[22]  Peter Norvig,et al.  Verbmobih A Translation System for Face-to-Face Dialog , 1994 .

[23]  Alex Lascarides,et al.  Temporal interpretation, discourse relations and commonsense entailment , 1993, The Language of Time - A Reader.

[24]  Jeremy J. Carroll,et al.  Automatic Learning for Semantic Collocation , 1992, ANLP.

[25]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[26]  John D. Lafferty,et al.  Statistical Models for Text Segmentation , 1999, Machine Learning.

[27]  Lauri Karttunen,et al.  Two-Level Morphology with Composition , 1992, COLING.

[28]  E. Schegloff,et al.  Opening up Closings , 1973 .

[29]  Terry Winograd,et al.  Procedures As A Representation For Data In A Computer Program For Understanding Natural Language , 1971 .

[30]  William C. Mann,et al.  RHETORICAL STRUCTURE THEORY: A THEORY OF TEXT ORGANIZATION , 1987 .

[31]  Raj Reddy,et al.  Steps Toward Graceful Interaction in Spoken and Written Man-Machine Communication , 1983, Int. J. Man Mach. Stud..

[32]  D. Traum.  Rhetorical Relations, Action and Intentionality in Conversation , 1993, Workshop On Intentionality And Structure In Discource Relations.

[33]  Joyce Friedman,et al.  A computer model of transformational grammar , 1971 .

[34]  Barbara J. Grosz,et al.  The Representation and Use of Focus in a System for Understanding Dialogs , 1977, IJCAI.

[35]  Eugene Charniak,et al.  Statistical language learning , 1997 .

[36]  Lynn Lambert,et al.  A Process Model for Recognizing Communicative Acts and Modeling Negotiation Subdialogues , 1999, Comput. Linguistics.

[37]  Walter Daelemans,et al.  Forgetting Exceptions is Harmful in Language Learning , 1998, Machine Learning.

[38]  Barbara Partee.  Some transformational extensions of Montague grammar , 1973, J. Philos. Log..

[39]  Norbert Reithinger,et al.  Dia logue Acts in VERBMOBIL-2 Second Edition , 1997 .

[40]  Ronald M. Kaplan,et al.  Augmented Transition Networks as Psychological Models of Sentence Comprehension , 1971, IJCAI.

[41]  Manfred Pinkal.  Situationssemantic und Diskursrepräsentationstheorie: Einordnung und Anwendungsaspekte , 1985, GWAI.

[42]  L. Polanyi.  A formal model of the structure of discourse , 1988 .

[43]  J. Sinclair.  Collocation: a progress report , 1987 .

[44]  N. Curteanu.  Book Reviews: Lecture on Contemporary Syntactic Theories: An Introduction to Unification-Based Approaches to Grammar , 1987, CL.

[45]  James F. Allen,et al.  ARGOT: The Rochester Dialogue System , 1982, AAAI.

[46]  Gerald Gazdar,et al.  Phrase Structure Grammar , 1982 .

[47]  J. Sinclair,et al.  Towards an analysis of discourse , 1977 .

[48]  J. V. Leeuwen.  Rational Transductions for Phonetic Conversion and Phonology , 1997 .

[49]  Scott Weinstein,et al.  Providing a Unified Account of Definite Noun Phrases in Discourse , 1983, ACL.

[50]  J. Allen.  Recognizing intentions from natural language utterances , 1982 .

[51]  H E Wanner,et al.  An ATN approach to comprehension , 1978 .

[52]  Stephen Soderland,et al.  Learning Information Extraction Rules for Semi-Structured and Free Text , 1999, Machine Learning.

[53]  M. Brady,et al.  Recognizing Intentions From Natural Language Utterances , 1983 .

[54]  Eric Brill,et al.  An Overview of Empirical Natural Language Processing , 1997, AI Mag..

[55]  Bonnie L. Webber,et al.  Expectations in Incremental Discourse Processing , 1997, ACL.

[56]  Jeremy Peckham,et al.  A new generation of spoken dialogue systems: results and lessons from the sundial project , 1993, EUROSPEECH.

[57]  Mitchell P. Marcus,et al.  Text Chunking using Transformation-Based Learning , 1995, VLC@ACL.

[58]  Kimmo Koskenniemi,et al.  A General Computational Model for Word-Form Recognition and Production , 1984, ACL.

[59]  Roy J. Byrd.  Word Formation in Natural Language Processing Systems , 1983, IJCAI.

[60]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[61]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[62]  Makoto Nagao,et al.  Automatic Detection of Discourse Structure by Checking Surface Information in Sentences , 1994, COLING.

[63]  Emmanuel Roche,et al.  Enhancing a large scale dictionary with a two-level system , 1993, EACL.

[64]  Andreas Stolcke,et al.  Linguistic Knowledge and Empirical Methods in Speech Recognition , 1997, AI Mag..

[65]  Jean Carletta,et al.  HCRC dialogue structure coding manual , 1995 .

[66]  Eugene Charniak,et al.  Statistical Techniques for Natural Language Parsing , 1997, AI Mag..

[67]  Steven Abney,et al.  Parsing By Chunks , 1991 .

[68]  Frederick Jelinek,et al.  Statistical methods for speech recognition , 1997 .

[69]  Uwe Reyle,et al.  From Discourse to Logic - Introduction to Modeltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory , 1993, Studies in linguistics and philosophy.

[70]  Tadao Kasami,et al.  An Efficient Recognition and Syntax-Analysis Algorithm for Context-Free Languages , 1965 .

[71]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[72]  Morena Danieli,et al.  Dialogos: a robust system for human-machine spoken dialogue on the telephone , 1996, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[73]  Richard Montague,et al.  The Proper Treatment of Quantification in Ordinary English , 1973 .

[74]  H. B. Allen,et al.  A Functional Grammar , 1946 .

[75]  Frank Van Eynde.  Eurotra: an overview , 1988 .

[76]  Michael R. Brent,et al.  An Efficient, Probabilistically Sound Algorithm for Segmentation and Word Discovery , 1999, Machine Learning.

[77]  Adwait Ratnaparkhi,et al.  Learning to Parse Natural Language with Maximum Entropy Models , 1999, Machine Learning.

[78]  Satoshi Shirai,et al.  Using Decision Trees to Construct a Practical Parser , 1999, COLING.

[79]  Uwe Reyle,et al.  From discourse to logic , 1993 .

[80]  Hwee Tou Ng,et al.  Corpus-Based Approaches to Semantic Interpretation in Natural Language Processing , 1997 .

[81]  Martin Kay,et al.  Parsing in functional unification grammar , 1986 .

[82]  Scott Weinstein,et al.  Centering: A Framework for Modeling the Local Coherence of Discourse , 1995, CL.

[83]  Ido Dagan,et al.  Similarity-Based Models of Word Cooccurrence Probabilities , 1998, Machine Learning.

[84]  Claire Cardie,et al.  Empirical Methods in Information Extraction , 1997, AI Mag..

[85]  Robert C. Berwick,et al.  Principle-Based Parsing: Computation and Psycholinguistics , 1991 .

[86]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[87]  Kevin Knight,et al.  Automating Knowledge Acquisition for Machine Translation , 1997, AI Mag..

[88]  C. Raymond Perrault,et al.  Elements of a Plan-Based Theory of Speech Acts , 1979, Cogn. Sci..

[89]  Mark G. Core,et al.  Coding Dialogs with the DAMSL Annotation Scheme , 1997 .

[90]  Alfred V. Aho,et al.  Principles of Compiler Design , 1977 .

[91]  M. Halliday,et al.  Language topics : essays in honour of Michael Halliday , 1989 .