rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Computation of Language
    sub title: an Essay on Syntax, Semantics and Pragmatics in Natural Man-Machine Communication
  name:
    name part: Hausser, Roland.
    role:
      role term: creator
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  genre: Electronic books.
  origin info:
    place:
      place term: gw
    date issued: 1989
    issuance: monographic
  language:
    language term: eng
  physical description:
    reformatting quality: access
    form: remote
    extent: 1 online resource (xvi, 425 pages)
  abstract: This book analyzes the functioning of natural language in communication. The resulting system, called left-associative grammar (LA-grammar), incorporates the basic input-output conditions of speech as (i) a strictly time-linear (left-associative) derivation order, and (ii) a decidable, bidirectional mapping between the surface of sentences and their meaning. The new algorithm of LA-grammar computes possible continuations in contrast to most contemporary systems (e.g., phrase structure grammar), which are based on possible substitutions. The regular, context-free, and context-sensitive languages are reconstructed in LA-grammar, and questions of generative power, decidability, and computational complexity are explored in detail. It is proven that LA-grammar generates all - and only - the recursive languages, and that LA-grammar is more efficient computationally than corresponding substitution systems. The linguistic, mathematical, and computational analysis of natural (and formal) languages is followed by a philosophical discussion of communication. Topics are the theory of signs; the nature of reference; the role of ontology, truth, and the metalanguage; the nature of presuppositions and vagueness; the purpose of logic in meaning analysis; and the function of a semantically interpreted language in a speaking robot. An appendix illustrates the application of LA-grammar to natural language parsing with a large fragment of semantically interpreted English, implemented in LISP. As a comprehensive theory of grammar and the foundations of communication, this book is relevant for all applications of natural language processing, such as information retrieval, database interfaces, content analysis, database maintenance and up-scaling, dialog systems, machine translation, and foreign language teaching.
  table of contents: Introduction -- Natural Language and Formal Grammar: Goals and Results. Grammar and Interpretation. Outline of Left-Associative Grammar. Continuations in Natural Language. Analysis and Generation -- Algebraic and Automata-Theoretic Characterization: The Left-Associative Algorithm. Language Hierarchies. LA-Grammar and Automata. Decidability and Efficiency. Computational Complexity Results -- Logic and Communication: Principles of Pragmatics. Meaning, Truth and Ontology. Model Theory and Artificial Intelligence. Reference and Denotation. Surface Compositional Semantics -- Conclusion -- Appendices -- References -- Name Index -- Subject Index.
  note: by Roland Hausser.
  note: Electronic resource.
  subject:
    topic: Computer science
  subject:
    topic: Artificial intelligence
  subject:
    topic: Translators (Computer programs)
  subject:
    topic: Artificial intelligence
  subject:
    topic: Computer science
  subject:
    topic: Translators (Computer programs)
  classification: QA8.9-QA10.3
  classification: 005.131
  related item:
    title info:
      title: Symbolic computation
      part name: Artificial intelligence
  identifier: 9783642745645 (electronic bk.)
  identifier: 3642745644 (electronic bk.)
  identifier: 9783642745669
  identifier: 3642745660
  identifier: http://proxy.library.tamu.edu/login
  record info:
    record content source: AU@
    record creation date: 121227
    record change date: 20260420215745.1
    record identifier: in00003581442
    language of cataloging:
      language term: eng