Extended finite state models of language

書誌事項

Extended finite state models of language

edited by András Kornai

(Studies in natural language processing)

Cambridge University Press, 1999

大学図書館所蔵 件 / 22

この図書・雑誌をさがす

注記

"Papers presented at a workshop held Aug. 1996, Budapest, Hungary as part of the European Conference on Artificial Intelligence (ECAI'96)"--T.p. verso

Includes bibliographical references (p. 255-270) and index

内容説明・目次

内容説明

This volume and the accompanying CD-ROM cover the whole breadth of contemporary finite state language modeling, from the mathematical foundations to developing and debugging specific grammars. In addition to applications developed in the broad frameworks of the Xerox regular expression calculus or the AT&T/Bell Labs system of weighted transducers, finite state methods are shown to be useful in constraint-based or TAG-based systems, for machine translation, for information extraction, and for discourse analysis. The CD includes source code, documentation, and executables for several systems, including a faithful reconstruction of the very first finite state parser from 1959, high performance finite state toolkits, and a strikingly simple implementation of the basic ideas in hidden Markov modeling. The book is intended for students, software engineers, and researchers working in the area of natural language processing or computational linguistics.

目次

  • 1. Extended finite state models of language
  • 2. A parser from antiquity: an early application of finite state transducers to natural language parsing
  • 3. Comments on Joshi and Hopely
  • 4. Implementing and using finite automata toolkits
  • 5. Finite state morphology and formal verification
  • 6. The Japanese lexical transducer based on stem-suffix style forms
  • 7. Acquiring rules for reducing morphological ambiguity from POS tagged corpus in Korean
  • 8. Finite state based reductionist parsing for French
  • 9. Light parsing as finite state filtering
  • 10. Vectorized finite state automata
  • 11. Finite state transducers: parsing free and frozen sentences
  • 12. Text and speech translation by means of subsequential transducers
  • 13. Finite state segmentation of discourse into clauses
  • 14. Between finite state and Prolog: contraint-based automata for efficient recognition of phrases
  • 15. Explanation-based learning and finite state transducers: applications to parsing lexicalized tree adjoining grammars
  • 16. Use of weighted finite state transducers
  • 17. Colonies: a multi-agent approach to language generation
  • 18. An innovative finite state concept for recognition and parsing of context-free languages
  • 19. Hidden Markov models with finite state supervision.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA44121174
  • ISBN
    • 052163198X
  • LCCN
    98011640
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Cambridge [England] ; New York
  • ページ数/冊数
    xii, 284 p.
  • 大きさ
    24 cm.
  • 付属資料
    1 computer laser optical disc (4 3/4 in.)
  • 分類
  • 件名
  • 親書誌ID
ページトップへ