このページのリンク

引用にはこちらのURLをご利用ください

利用統計

  • このページへのアクセス:25回

  • 貸出数:0回
    (1年以内の貸出数:0回)

<図書>
Computational complexity and natural language

責任表示 G. Edward Barton, Jr., Robert C. Berwick, Eric Sven Ristad
シリーズ Computational models of cognition and perception
データ種別 図書
出版情報 Cambridge, Mass. : MIT Press , c1987
本文言語 英語
大きさ xii, 335 p. : ill. ; 24 cm
概要 Computational Complexity and Natural Language heralds an entirely new way of looking at grammatical systems. It applies the recently developed computer science tool of complexity theory to the study o... natural language. A unified and coherent account emerges of how complexity theory can probe the information-processing structure of grammars, discovering why a grammar is easy or difficult to process and suggesting where to look for additional grammatical constraints. For the linguist or cognitive scientist, the book presents a nontechnical introduction to complexity theory and discusses its strengths, its weaknesses, and how it can be used to study grammars. For the computer scientist, it offers a more sophisticated and efficient computational analysis of linguistic theories. Given the variety of new techniques rising from complexity theory, the authors foresee a developing cooperation among linguists, cognitive scientists, and computer scientists toward understanding the nature of human language. The book also describes a set of case studies that use complexity theory to analyze grammatical problems. And it examines several grammatical systems currently of interest to computational linguists -- including spelling-change/dictionary lookup and morphological analysis, agreement processes in natural language, and lexical-functional grammar -- demonstrating how complexity analysis can illuminate and improve each one. All of the authors are at the MIT Artificial Intelligence Laboratory. 続きを見る

所蔵情報



理系図2F 開架 801.5/B 25 1987
068252190003590


理系図 自動書庫 K/Bar 1987
068252188003875

書誌詳細

一般注記 "A Bradford book."
Includes index
Bibliography: p. [303]-310
著者標目 *Barton, G. Edward
Berwick, Robert C.
Ristad, Eric Sven
件 名 LCSH:Computational complexity
LCSH:Linguistics -- Data processing  全ての件名で検索
分 類 LCC:QA267
DC19:415
NDLC:M121
書誌ID 1001133067
ISBN 0262022664
NCID BA00408784
巻冊次 ISBN:0262022664
登録日 2009.09.17
更新日 2009.09.17