A computational model of natural language communication: Interpretation, inference, and production in database semantics

A Computational Model of Natural Language Communication: Interpretation, Inference, and Production in Database Semantics

Volumn , Issue , 2006, Pages 1-365

  Hausser, Roland ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84885694258     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/3-540-35477-8     Document Type: Book

References (164)

1. Abney, S. (1991) "Parsing by chunks," in R. Berwick, S. Abney, and C. Tenny (eds.) Principle-Based Parsing. Dordrecht: Kluwer Academic
2. Ágel, V. (2000) Valenztheorie. Tübingen: Gunter Narr
3. AIJ'01=Hausser, R. (2001) "Database Semantics for natural language," Artificial Intelligence, 130.1:27-74 (Pubitemid 32544528)
4. Ajdukiewicz, K. (1935) "Die syntaktische Konnexität," Studia Philosophica 1:1-27
5. Anderson, J.R., and C. Lebiere (1998) The Atomic Components of Thought. Mahwah, NJ: Lawrence Erlbaum
6. Austin, J.L. (1962) How to Do Things with Words. Oxford, England: Clarendon Press
7. Barsalou, L. (1999) "Perceptual symbol systems," Behavioral and Brain Sciences 22:577-660
8. Bar-Hillel, Y. (1964) Language and Information. Selected Essays on Their Theory and Application. Reading, MA: Addison-Wesley
9. Barwise, J., and J. Perry (1983) Situations and Attitudes. Cambridge, MA: MIT Press
10. Beaugrande, R.-A., and W.U. Dressler (1981) Einführung in die Textlinguistik. Tübingen: Niemeyer
11. Berners-Lee, T., J. Hendler, and O. Lassila (2001) "The Semantic Web," Scientific American, May 17, 2001
12. Bertossi, L., G. Katona, K.-D. Schewe, and B. Thalheim (eds.) (2003) Semantics in Databases. Berlin Heidelberg New York: Springer
13. Biederman, I. (1987) "Recognition-by-components: a theory of human image understanding," Psychological Review 94:115-147
14. Bloomfield, L. (1933) Language, New York: Holt, Rinehart, and Winston
15. Bochenski, I. (1961) A History of Formal Logic. Notre Dame, Indiana: Univ. of Notre Dame Press
16. Bransford, J.D., and Franks, J.J. (1971) "The abstraction of linguistic ideas," Cognitive Psychology 2:331-350
17. Bresnan, J. (ed.) (1982) The Mental Representation of Grammatical Relation. Cambridge, MA: MIT Press
18. Bresnan, J. (2001) Lexical-Functional Syntax. Malden, MA: Blackwell
19. Brill, F. (1993) "Automatic grammar induction and parsing free text: a transformation-based approach," in Proceedings of the 1993 European ACL, The Netherlands: Utrecht
20. Brill, F. (1994) "Some advances in rule-based part of speech tagging," AAAI 1994
21. Brooks, R.A. (2002) Flesh and Machines: How Robots Will Change Us. New York, NY: Pantheon
22. Chang, Suk-Jin (1996) Korean. Philadelphia: John Benjamins
23. Carbonell, J.G., and R. Joseph (1986) "FrameKit+: a knowledge representation system," Carnegie Mellon Univ., Department of Computer Science
24. Charniak, E. (2001) "Immediate-Head parsing for language models," Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics
25. Carpenter, B. (1992) The Logic of Typed Feature Structures, Cambrigde: Cambridge Univ. Press
26. Choe, Jay-Woong, and R. Hausser (2006) "Handling quantifiers in database semantics," in Y. Kiyoki, H. Kangassalo, and M. Duží (eds.), Information Modelling and Knowledge Bases XVII. Amsterdam: IOS Press Ohmsha
27. Choi, Key-Sun, and Gil Chang Kim (1986) "Parsing Korean: a free word-order language," Literary and Linguistic Computing 1.3:123-128
28. Chomsky, N. (1957) Syntactic Structures. The Hague: Mouton
29. Chomsky, N. (1995) The Minimalist Program. Cambridge, MA: MIT Press
30. Clark, H. H. (1996) Using Language. Cambridge, UK: Cambridge Univ. Press
31. CoL'89=Hausser, R. (1989) Computation of Language, An Essay on Syntax, Semantics, and Pragmatics in Natural Man-Machine Communication, Symbolic Computation: Artificial Intelligence, pp. 425, Berlin Heidelberg New York: Springer
32. Collins, M. J. (1999) Head-driven Statistical Models for Natural Language Parsing. Univ. of Pennsylvania, Ph.D. Dissertation
33. Copestake, A., D. Flickinger, C. Pollard, and I. Sag (2006) "Minimal Recursion Semantics: an introduction," Research on Language and Computation 3.4:281-332
34. Croft, W. (1995) "Modern syntactic typology," in M. Shibatani and T. Bynon (eds.) Approaches to Language Typology, Oxford: Clarendon Press
35. Dauses, A. (1997) Einführung in die allgemeine Sprachwissenschaft: Sprachtypen, sprachliche Kategorien und Funktionen. Stuttgart: Steiner
36. Déjean, H. (1998) Concepts et algorithmes pour la découverte des structures formelles des langues. Thèse pour l'obtention du Doctorat de l'université de Caen
37. Dorr, B. (1993) Machine Translation: A View from the Lexicon. Cambridge, MA: MIT Press
38. Earley, J. (1970) "An efficient context-free parsing algorithm," Commun. ACM 13.2:94-102,
39. reprinted in B. Grosz, K. Sparck Jones, and B.L. Webber (eds.) Readings in Natural Language Processing (1986), Los Altos, CA: Morgan Kaufmann
40. Eberhard, K.M., M.J. Spivey-Knowlton, J.C. Sedivy, and M.K. Tanenhaus (1995) "Eye movements as a window into real-time spoken language comprehension in natural contexts," Journal of Psycholinguistic Research 24.6:409-437
41. Elmasri, R., and S.B. Navathe (1989) Fundamentals of Database Systems. Redwood City, CA: Benjamin-Cummings
42. Engel, U. (1991) Deutsche Grammatik. 2nd ed., Heidelberg: Julius Groos
43. Fillmore, C., P. Kay, L. Michaelis, and Ivan A. Sag (forthcoming) Construction Grammar. Stanford: CSLI
44. Fischer, W. (2004) Implementing Database Semantics as an RDMS. Diplom Thesis, Department of Computer Science, Universität Erlangen-Nürnberg
45. FoCL'99=Hausser, R. (1999/2001) Foundations of Computational Linguistics, Human-Computer Communication in Natural Language, 2nd ed., pp. 578, Berlin Heidelberg New York: Springer
46. Frederking, R., T. Mitamura, E. Nyberg, and J. Carbonell (1997) "Translingual information access," presented at the AAAI Spring Symposium on Cross-Language Text and Speech Retrieval
47. Frege, G. (1967) Kleine Schriften. I. Angelelli (ed.), Darmstadt: Wissenschaftliche Buchgesellschaft
48. Gazdar, G., E. Klein, G. Pullum, and I. Sag (1985) Generalized Phrase Structure Grammar. Cambridge, MA: Harvard Univ. Press
49. Geach, P.T. (1969) "Quine's syntactical insights," in D. Davidson and J. Hintikka (eds.), Words and Objections, Essays on the Work of W. v. Quine. Dordrecht: Reidel
50. Geurts, B. (2002) "Donkey business," Linguistics and Philosophy 25:129-156
51. Gibson, E. J. (1969) Principles of Perceptual Learning and Development. Englewood Cliffs, NJ: Prentice Hall
52. Givòn, T. (1997) Grammatical Relations: A Functionalist Perspective. Amsterdam: John Benjamins
53. Greenbaum, S., and R. Quirk (1990) A Student's Grammar of English. London: Longman
54. Greenberg, J. (1963) "Some universals of grammar with particular reference to the order of meaningful elements," in J. Greenberg (ed.) Universals of Language. Cambridge, MA: MIT Press
55. Grice, P. (1957) "Meaning," Philosophical Review 66:377-388
56. Grice, P. (1965) "Utterer's meaning, sentence meaning, and word meaning," Foundations of Language 4:1-18
57. Grosz, B., and C. Sidner (1986) "Attention, intentions, and the structure of discourse," Computational Linguistics 12.3:175-204
58. Halliday, M.A.K., and R. Hasan (1976) Cohesion in English. London: Longman
59. Hanrieder, G. (1996) Incremental Parsing of Spoken Language Using a Left-Associative Unification Grammar. Inaugural Dissertation, CLUE, Universität Erlangen-Nürnberg [in German]
60. Hauser, M. D. (1996) The Evolution of Communication. Cambridge, MA: MIT Press
61. Hausser, R.: for references cited as SCG'84, NEWCAT'86, CoL'89, TCS'92, FoCL'1999, AIJ'01, and L&I'05, see p. VIII above. For online papers and a list of publications, see http://www.linguistik.uni-erlangen.de/de-contents/ publications.php
62. Hausser, R. (2002a) "Autonomous control structure for artificial cognitive agents," in H. Kangassalo, H. Jaakkola, E. Kawaguchi, and T. Welzer (eds.) Information Modeling and Knowledge Bases XIII, Amsterdam: IOS Press Ohmsha
63. Hausser, R. (2005b) "What if Chomsky were right?" Comments on the paper "Multiple solutions to the logical problem of language acquisition" by Brian MacWhinney, Journal of Child Language 31:919-922
64. Helfenbein, D. (2005) The Handling of Pronominal Coreference in Database Semantics. MA-thesis, CLUE, Universität Erlangen-Nürnberg [in German]
65. Hellwig, P. (2003) "Dependency unification grammar," in V. Ágel, L.M. Eichinger, H.-W. Eroms, P. Hellwig, H.-J. Heringer, and H. Lobin (eds.) Dependency and Valency. An International Handbook of Contemporary Research, Berlin: Mouton de Gruyter
66. Herbst, T. (1999) "English valency structures-a first sketch," Erfurt Electronic Studies in English (EESE) 6/99
67. Herbst T., D. Heath, I. F. Roe, and D. Götz (2004) A Valency Dictionary of English: A Corpus-Based Anaysis of the Complementation Patterns of English Verbs, Nouns, and Adjectives. Berlin: Mouton de Gruyter
68. Heß, K., J. Brustkern, and W. Lenders (1983) Maschinenlesbare Deutsche Lexika. Dokumentation-Vergleich-Integration. Tübingen: Niemeyer
69. Hubel, D.H., and T.N. Wiesel (1962) "Receptive fields, binocular interaction, and functional architecture in the cat's visual cortex," Journal of Physiology 160:106-154
70. Hudson, R. A. (1976) "Conjunction reduction, gapping and right-node-raising," Language 52.3:535-562
71. Hudson, R. A. (1991) English Word Grammar. Oxford: Blackwell.
72. Hurford, J., M. Studdert-Kennedy, and C. Knight (1998) Approaches to the Evolution of Language. Cambridge, England: Cambridge Univ. Press
73. Ickler, T. (1994) "Zur Bedeutung der sogenannten 'Modalpartikeln'," in Sprachwissenschaft 19.3-4:374-404
74. Jackendoff, R. S. (1972) "Gapping and related rules," Linguistic Inquiry 2:21-35
75. Jacobson, P. (2000) "Paycheck pronouns, Bach-Peters sentences, and variable-free semantics," in Natural Language Semantics 8.2:77-155
76. Jezzard, P., P.M. Matthews, and S. Smith (2001) Functional Magnetic Resonance Imaging: An Introduction to Methods. Oxford: Oxford Univ. Press
77. Kamp, J.A.W., and U. Reyle (1993) From Discourse to Logic. Dordrecht: Kluwer
78. Kasami. T. (1965) "An efficient recognition and syntax algorithm for context-free languages," Technical Report AFCLR-65-758
79. Kay, M. (1980) "Algorithm schemata and data structures in syntactic processing," reprinted in B.J. Grosz, K. Sparck Jones, and B. Lynn Webber (eds.) Readings in Natural Language Processing (1986). San Mateo, CA: Morgan Kaufmann, 35-70
80. Kempson, R., and Cormack, A. (1981) "Ambiguity and quantification," Linguistics and Philosophy 4:259-309
81. Kirkpatrick, K. (2001) "Object recognition," Chapter 4 of G. Cook (ed.) Avian Visual Cognition. Cyberbook in cooperation with Comparative Cognitive Press, http://www.pigeon.psy.tufts.edu/avc/toc.htm
82. Kučera, H., and W.N. Francis (1967) Computational Analysis of Present-Day English. Providence, Rhode Island: Brown Univ. Press
83. Kycia, A. (2004) An Implementation of Database Semantics in Java. MA-thesis, CLUE, Universität Erlangen-Nürnberg [in German]
84. L&I'05=Hausser, R. (2005) "Memory-Based pattern completion in Database Semantics," Language and Information, 9.1:69-92, Seoul: Korean Society for Language and Information
85. Lakoff, G., and M. Johnson (1980) Metaphors We Live By. Chicago: The Univ. of Chicago Press
86. Lakoff, G., and S. Peters (1969) "Phrasal conjunction and symmetric predicates," in D.A. Reibel and S. Schane (eds.), 113-142
87. Langacker, R. (1969) "Pronominalization and the chain of command," in D.A. Reibel and S. A. Schane (eds.), 160-186
88. Lee, Kiyong (2002) "A simple syntax for complex semantics," in Language, Information, and Computation, Proceedings of the 16th Pacific Asia Conference, 2-27
89. Lee, Kiyong (2004) "A computational treatment of some case-related problems in Korean," Perspectives on Korean Case and Case Marking, 21-56, Seoul: Taehaksa
90. Lees, R.B., and E.S. Klima (1963) "Rules for English pronominalization," Language 39:17-28
91. Lenders, W. (1990) "Semantische Relationen in Wörterbuch- Einträgen-Eine Computeranalyse des DUDEN-Universalwörterbuchs," Proceedings of the GLDV-Jahres-tagung 1990, 92-105
92. Lenders, W. (1993) "Tagging-Formen und Tools," Proceedings of the GLDV-Jahrestagung 1993, 369-401
93. Lesńiewski, S. (1929) "Grundzüge eines neuen Systems der Grundlagen der Mathematik," Warsaw: Fundamenta Mathematicae 14:1-81
94. LIMAS-Korpus (1973) Mannheim: Institut für Deutsche Sprache.
95. Liu, Haitao (2001) "Some ideas on natural language processing," in Terminology Standardization and Information Technology 1:23-27
96. Lobin, H. (1993a) "Linguistic perception and syntactic structure," in E. Hajicova (ed.) Functional Description of Language, Charles Univ., Prague
97. Lobin, H. (1993b) Koordinations-Syntax als prozedurales Phänomen. Tübingen: Gunter Narr
98. MacWhinney, B. (1987) "The Competition Model," in B. MacWhinney (ed.) Mechanisms of Language Acquisition, 249-308, Hillsdale, NJ: Lawrence Erlbaum
99. MacWhinney, B. (ed.) (1999) The Emergence of Language from Embodiment. Hillsdale, NJ: Lawrence Erlbaum
100. MacWhinney, B. (2004) "A multiple process solution to the logical problem of language acquisition," Journal of Child Language 31:883-914
101. MacWhinney, B. (2005a) "Item-based constructions and the logical problem," ACL 2005, 46-54
102. MacWhinney, B. (2005b) "The emergence of grammar from perspective," in D. Pecher and R. A. Zwaan (eds.), The Grounding of Cognition: The Role of Perception and Action in Memory, Language, and Thinking, 198-223, Mahwah, NJ: Lawrence Erlbaum
103. März, B. (2005) The Handling of Coordination in Database Semantics. MA-thesis, CLUE, Universität Erlangen-Nürnberg [in German]
104. Mann, W.C., and S. A. Thompson (eds.) 1993 Discourse Description: Diverse Linguistic Analyses of a Fund-Raising Text. Amsterdam: John Benjamins
105. Matthews, P.M., J. Adcock, Y. Chen, S. Fu, J. T. Devlin, M. F. S. Rushworth, S. Smith, C. Beckmann, and S. Iversen (2003) "Towards understanding language organisation in the brain using fMRI" in Human Brain Mapping 18.3: 239-247 (Pubitemid 36331581)
106. Mel'čuk, I. A. (1988) Dependency Syntax: Theory and Practice. New York: State Univ. of New York Press
107. Mel'čuk, I. A., and A. Polguère (1987) "A formal lexicon in the meaning-text theory," in Computational Linguistics 13.3-4:13-54
108. Meyer-Wegener, K. (2003) Multimediale Datenbanken: Einsatz von Datenbanktechnik in Multimedia-Systemen. 2nd ed., Wiesbaden: Teubner
109. Montague, R. (1974) Formal Philosophy. New Haven: Yale Univ. Press
110. Neisser, U. (1964). "Visual search," Scientific American 210.6:94-102
111. NEWCAT'86=Hausser, R. (1986) NEWCAT: Parsing Natural Language Using Left-Associative Grammar, Lecture Notes in Computer Science 231, pp. 540, Berlin Heidelberg New York: Springer
112. Newton, I. (1687/1999) The Principia: Mathematical Principles of Natural Philosophy. I.B. Cohen and A. Whitman (Translators), Berkeley: Univ. of California Press.
113. Nichols, J. (1992) Linguistic Diversity in Space and Time. Chicago: The University of Chicago Press
114. Nyberg, E.H., and T. Mitamura (2002) "Evaluating QA systems on multiple dimensions," paper presented at the LREC Workshop on Resources and Evaluation for Question Answering Systems, Las Palmas, Canary Island, Spain, May 28, 2002
115. Nyberg, E. (1988) "The FrameKit User's Guide, Version 2.0," CMU-CMT-MEMO
116. Östman, J.-O., and M. Fried (eds.) (2004) Construction Grammars: Cognitive Grounding and Theoretical Extensions. Amsterdam: John Benjamins
117. van Oirsouw, R. R. (1987) The Syntax of Coordination. London: Croom Helm
118. Peirce, C.S. Collected Papers. C. Hartshorne and P. Weiss (eds.), Cambridge, MA: Harvard Univ. Press. 1931-1935
119. Pereira, F., and S. Shieber (1987) Prolog and Natural-Language Analysis. Stanford: CSLI
120. Peters, S., and Ritchie, R. (1973) "On the generative power of transformational grammar," Information and Control 18:483-501
121. Piaget, J. (1926) The Language and Thought of the Child. London: Routledge
122. Pollard, C., and I. Sag (1987) Information-Based Syntax and Semantics. Vol. I, Fundamentals. Stanford: CSLI
123. Pollard, C., and I. Sag (1994) Head-Driven Phrase Structure Grammar. Stanford: CSLI
124. Portner, P. (2005) "The semantics of imperatives within a theory of clause types," in Kazuha Watanabe and R.B. Young (eds.), Proceedings of Semantics and Linguistic Theory 14. Ithaca, NY: CLC Publications
125. Post, E. (1936) "Finite combinatory processes-formulation I," Journal of Symbolic Logic I:103-105
126. Quillian, M. (1968) "Semantic memory," in M. Minsky (ed.), Semantic Information Processing, 227-270, Cambridge, MA: MIT Press
127. Quine, W. v. O. (1960) Word and Object. Cambridge, MA: MIT Press
128. Quirk, R., J. Svartvik, G. Leech, and S. Greenbaum (1985) A Comprehensive Grammar of the English Language. New York: Longman
129. Reibel, D.A., and S. A. Schane (eds.) (1969) Modern Studies of English. Englewood Cliffs, NJ: Prentice Hall
130. Reiter, E., and R. Dale (1997) "Building applied natural-language generation systems," Journal of Natural-Language Engineering 3:57-87
131. Rosch, E. (1975) "Cognitive representations of semantic categories," Journal of Experimental Psychology, General 104:192-253
132. Ross, J.R. (1969) On the cyclic nature of English pronominalization, in D.A. Reibel and S. A. Schane (eds.), 187-200
133. Ross, J. R. (1970) "Gapping and the order of constituents," in Bierwisch, M., and K. E. Heidolph (eds.) Progress in Linguistics. The Hague: Mouton
134. Roy, D. (2003) "Grounded spoken language acquisition: experiments in word learning," IEEE Transactions on Multimedia 5.2:197-209
135. Russell, B. (1905) "On denoting," Mind 14:479-493
136. Sag, I., G. Gazdar, T. Wasow, and S. Weisler (1985) "Coordination and how to distinguish categories," Natural Language and Linguistic Theory 3:117-171
137. Schank, R., and R. Abelson (1977) Scripts, Plans, Goals, and Understanding: An Inquiry into Human Knowledge Structures. Hillsdale, NJ: Lawrence Erlbaum
138. Saussure, F. de (1972) Cours de linguistique générale. Édition critique préparée par Tullio de Mauro, Paris: Éditions Payot
139. SCG'84=Hausser, R. (1984) Surface Compositional Grammar, pp. 274, München: Wilhelm Fink Verlag
140. Searle, J.R. (1969) Speech Acts. Cambridge, England: Cambridge Univ. Press
141. Sedivy, J.C., M.K. Tanenhaus, C.G. Chambers, and G.N. Carlson (1999) "Achieving incremental semantic interpretation through contextual representation," Cognition 71:109-147 (Pubitemid 29370800)
142. Shieber, S. (ed.) (2004) The Turing Test. Verbal Behavior as the Hallmark of Intelligence. Cambridge, MA: MIT Press
143. Sowa, J.F. (1984) Conceptual Structures. Reading, MA: Addison-Wesley
144. Sowa, J. F. (2000) Conceptual Graph Standard. Revised version of December 6, 2000. http://www.bestweb.net/sowa/cg/cgstand.htm
145. Spivey, M.J., M.K. Tanenhaus, K.M. Eberhard, and J.C. Sedivy (2002) "Eye movements and spoken language comprehension: effects of visual context on syntactic ambiguity resolution," Cognitive Psychology 45: 447-481 (Pubitemid 39659778)
146. Stassen, L. (1985) Comparison and Universal Grammar, Oxford: Basil Blackwell
147. Steedman, M. (2005) "Surface-Compositional scope-alternation without existential quantifiers," Draft 5.1, Sept 2005
148. Steels, L. (1999) The Talking Heads Experiment. Antwerp: limited pre-edition for the Laboratorium exhibition
149. Stein, N. L., and Trabasso, T. (1982). "What's in a story? An approach to comprehension," in R. Glaser (ed.), Advances in the Psychology of Instruction. Vol. 2, 213-268. Hillsdale, NJ: Lawrence Erlbaum
150. Tarski, A. (1935) "Der Wahrheitsbegriff in den Formalisierten Sprachen," Studia Philosophica I:262-405
151. Tarski, A. (1944) "The semantic concept of truth," in Philosophy and Phenomenological Research 4:341-375
152. TCS'92=Hausser, R. (1992) "Complexity in Left-Associative Grammar," Theoretical Computer Science, 106.2:283-308 (Pubitemid 23607393)
153. Tesnière, L. (1959) Éléments de syntaxe structurale. Paris: Editions Klincksieck
154. Thórisson, K. (2002) "Natural turn-taking needs no manual: computational theory and model, from perception to action," in B. Granström, D. House, and I. Karlsson (eds.) Multimodality in Language and Speech System, 173-207, Dordrecht: Kluwer
155. Tomasello, M. (1999) The Cultural Origin of Human Cognition. Cambridge, MA: Harvard Univ. Press
156. Tomita, M. (1986) Efficient Parsing for Natural Language. Boston: Kluwer Academic
157. Tugwell, D. (1998) Dynamic Syntax. Ph.D. Thesis, Univ. of Edinburgh
158. Twiggs, M. (2005) The Handling of Passive in Database Semantics. MA-thesis, CLUE, Universität Erlangen-Nürnberg [in German]
159. Vergne, J., and E. Giguet (1998) "Regards théoriques sur le 'tagging'," in proceedings of the fifth annual conference Le Traitement Automatique des Langues Naturelles (TALN)
160. Weydt, H. (1969) Abtönungspartikel. Die deutschen Modalwörter und ihre französischen Entsprechungen. Bad Homburg: Gehlen
161. Wittgenstein, L. (1921) "Logisch-philosophische Abhandlung," Annalen der Naturphilosophie 14:185-262
162. Winograd T. (1983) Language as a Cognitive Process. London: Addison-Wesley
163. Wierzbicka, A. (1991) Cross-Cultural Pragmatics: The Semantics of Human Interaction. Berlin: Mouton de Gruyter
164. Younger, D. (1967) "Recognition and parsing of context-free languages in time n 3," Information and Control 10.2:189-208