Computation of Language

An Essay on Syntax, Semantics and Pragmatics in Natural Man-Machine Communication

Roland Hausser (Autor)

Buch | Softcover

XVI, 428 Seiten

2014
Springer Berlin (Verlag)
978-3-642-74566-9 (ISBN)

Artikel merken

The study of linguistics has been forever changed by the advent of the computer. Not only does the machine permit the processing of enormous quantities of text thereby securing a better empirical foundation for conclusions-but also, since it is a modelling device, the machine allows the implementation of theories of grammar and other kinds of language processing. Models can have very unexpected properties both good and bad-and it is only through extensive tests that the value of a model can be properly assessed. The computer revolution has been going on for many years, and its importance for linguistics was recognized early on, but the more recent spread of personal workstations has made it a reality that can no longer be ignored by anyone in the subject. The present essay, in particular, could never have been written without the aid of the computer. I know personally from conversations and consultations with the author over many months how the book has changed. If he did not have at his command a powerful typesetting program, he would not have been able to see how his writing looked and exactly how it had to be revised and amplified. Even more significant for the evolution of the linguistic theory is the easy testing of examples made possible by the implementation of the parser and the computer-held lexicon. Indeed, the rule set and lexicon grew substantially after the successes of the early implementations created the desire to incorporate more linguistic phenomena.

I Natural Language and Formal Grammar.- 1 Goals and Results.- 2 Grammar and Interpretation.- 3 Outline of Left-Associative Grammar.- 4 Continuations in Natural Language.- 5 Analysis and Generation.- II Algebraic and Automata-Theoretic Characterization.- 6 The Left-Associative Algorithm.- 7 Language Hierarchies.- 8 LA-Grammar and Automata.- 9 Decidability and Efficiency.- 10 Computational Complexity Results.- III Logic and Communication.- 11 Principles of Pragmatics.- 12 Meaning, Truth and Ontology.- 13 Model Theory and Artificial Intelligence.- 14 Reference and Denotation.- 15 Surface Compositional Semantics.- Conclusion.- Appendices.- Introductory Remarks.- A ECAT Category Segments and Categories.- A.l Alphabetical List of Category Segments.- A.2 List of ELEX Categories.- A.3 Derived ECAT Categories.- B Sample Derivations.- B.l Yes/No Interrogative.- B.2 Ambiguity in a Passive Sentence.- B.3 Recursion of Control.- B.4 Unbounded Dependency.- B.5 Relative Clauses.- B.6 Genitive Recursion.- B.7 Idiom.- C The Current Example Set of ECAT.- References.- Name Index.

Erscheint lt. Verlag	23.8.2014
Reihe/Serie	Artificial Intelligence
Reihe/Serie	Symbolic Computation
Vorwort	Dana Scott
Zusatzinfo	XVI, 428 p.
Verlagsort	Berlin
Sprache	englisch
Maße	170 x 244 mm
Gewicht	767 g
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Schlagworte	algorithms • Artificial Intelligence • Automata • Complexity • Control • formal grammar • grammar • Intelligence • Logic • Machine Translation • natural language • Natural Language Processing • Ontology • robot • Semantics
ISBN-10	3-642-74566-0 / 3642745660
ISBN-13	978-3-642-74566-9 / 9783642745669
Zustand	Neuware