Computational complexity and natural language

所蔵情報QRコード

Computational complexity and natural language / G. Edward Barton, Jr., Robert C. Berwick, Eric Sven Ristad

資料種別:

図書

出版情報:

Cambridge, Mass. : MIT Press, c1987

形態:

xii, 335 p. ; 24 cm

シリーズ名:

Computational models of cognition and perception <BA00069984>

著者名:

ISBN:

9780262022668 [0262022664]

書誌ID:

BA00408784

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

"A Bradford book."
Includes index
Bibliography: p. [303]-310

主題:

Computational complexity; Linguistics--Data processing

言語:

英語

目次情報:

Preface

Introduction / 1：

Complexity Theory and Natural Language / 2：

Agreement and Ambiguity / 3：

The Complexity of LFG / 4：

The Complexity of Two-Level Morphology / 5：

Constraint Propagation in KIMMO Systems / 6：

The Complexity of ID/LP Parsing / 7：

Sources of Complexity in GPSG Theory / 8：

Revised Generalized Phrase Structure Grammar / 9：

UCFG Recognition is NP-Complete / Appendix A：

An R-GPSG for English / Appendix B：

References

Index

Preface

Introduction / 1：

Complexity Theory and Natural Language / 2：

Agreement and Ambiguity / 3：

The Complexity of LFG / 4：

The Complexity of Two-Level Morphology / 5：

続きを見る

東工大ブックレビュー

類似資料:

1 図書 The language complexity game Ristad, Eric Sven MIT Press	7 図書 Computer translation of natural language (: Halsted Press ; : Sigma Press) Goshawke, Walter, Wigg, J. David, Kelly, Ian D.K. Sigma Press, Halsted Press
2 図書 Computational models of discourse Brady, Michael, Berwick, Robert C., Allen, James MIT Press	8 図書 Talking with computers in natural language (: u.s. ; : g.w.) Popov, Ė. V. (Ėduard Viktorovich) Springer-Verlag
3 図書 The grammatical basis of linguistic performance : language use and acquisition (: hard) Berwick, Robert C., Weinberg, Amy S. MIT Press	9 図書 Formalization of natural languages (: us ; : gw) Kümmel, Peter, 1932- Springer-Verlag
4 図書 Prolog and natural-language analysis (: pbk ; : hard) Pereira, Fernando C. N., Shieber, Stuart M. Center for the Study of Language and Information (CSLI)	10 図書 Automatic natural language parsing (: E. Horwood ; : Halsted Press ; : pbk) Sparck Jones, Karen, 1935-, Wilks, Yorick, 1939- E. Horwood, Halsted Press
5 図書 Computer interpretation of natural language descriptions (: uk ; : us) Mellish, C. S. (Christopher S.), 1954- E. Horwood	11 図書 Applied natural language processing Shwartz, Steven P. Petrocelli Books
6 図書 Understanding natural language Winograd, Terry, 1946- Academic Press	12 図書 Understanding natural language Winograd, Terry, 1946- Academic Press