Finite-state language processing

edited by Emmanuel Roche and Yves Schabes

Finite-state devices, which include finite-state automata, graphs, and finite-state transducers, are in wide use in many areas of computer science. Recently, there has been a resurgence of the use of finite-state devices in all aspects of computational linguistics, including dictionary encoding, text processing, and speech processing. This book describes the fundamental properties of finite-state devices and illustrates their uses. Many of the contributors pioneered the use of finite-automata for different aspects of natural language processing. The topics, which range from the theoretical to the applied, include finite-state morphology, approximation of phrase-structure grammars, deterministic part-of-speech tagging, application of a finite-state intersection grammar, a finite-state transducer for extracting information from text, and speech recognition using weighted finite automata. The introduction presents the basic theoretical results in finite-state automata and transducers. These results and algorithms are described and illustrated with simple formal language examples as well as natural language examples.Contributors : Douglas Appelt, John Bear, David Clemenceau, Maurice Gross, Jerry R. Hobbs, David Israel, Megumi Kameyama, Lauri Karttunen, Kimmo Koskenniemi, Mehryar Mohri, Eric Laporte, Fernando C. N. Pereira, Michael D. Riley, Emmanuel Roche, Yves Schabes, Max D. Silberztein, Mark Stickel, Pasi Tapanainen, Mabry Tyson, Atro Voutilainen, Rebecca N. Wright.Language, Speech, and Communication series

「Nielsen BookData」より

[目次]

  • Part 1 Introduction, Emmanual Roche and Yves Schabes: preliminaries
  • finite-state automata
  • finite-state transducers
  • bibliographical notes. Part 2 Finite-stage morphology - inflections and derivations in a single framework using dictionaries and rules, David Clemenceau: towards a structured dictionary
  • MORPHO - a morphological analyzer based on a dictionary and a two-level system
  • a single framework for inflections and derivations recognition and generation
  • conclusion. Part 3 Representations and finite-state components in natural language, Kimmo Koskenniemi: a framework, two-level morphology
  • finite-state syntactic grammar
  • experiences. Part 4 The replace operator, Lauri Karttunen: unconditional replacement
  • conditional replacement
  • comparisons
  • conclusion. Part 5 Finite-state approximation of phrase-structure grammars, Fernando C.N. Pereira and Rebecca N. Wright: motivation
  • the approximation method
  • formal properties
  • implementation and example
  • informal analysis
  • related work and conclusions. Part 6 The lexical analysis of natural languages, Max D. Silberztein: the lexical analysis of programming langauges and of natural languages
  • the units of analysis
  • the representation of simple words
  • representation of compound words
  • representation of the results of the analysis, elimination of ambiguities by local grammars
  • tagging programmes and lexical analysis
  • conclusion. Part 7 Deterministic part-of-speech tagging with finite-state transducers, Emmanuel Roche and Yves Schabes: overview of Brill's tagger
  • complexity of Brill's tagger
  • construction of the finite-state tagger
  • lexical tagger
  • tagging unknown words
  • empirical evaluation
  • finite-state transudcers
  • determinization
  • subsequentiality of transformation-based systems
  • implementation of finite-state transducers
  • conclusion. Part 8 Parsing with finite-state transducers, Emmanuel Roche: background
  • a top-down parser for context-free grammars
  • morphology
  • a parser for transformation grammars
  • finite-state acceleration
  • a transducer parser for tree-adjoining grammars
  • conclusion. Part 9 Designing a (finite-state) parsing grammar, Atro Voutilainen: framework
  • grammatical representation
  • sample rule
  • heuristic techniques
  • final remarks. Part 10 Applying a finite-state intersection grammar, Pasi Tapanainen: straight intersection
  • sequential methods
  • parallel intersection
  • hybrid intersection-search method
  • a small comparison
  • theoretical worst-case study
  • conclusion. Part 11 The construction of local grammars, Maurice Gross: linguistic modules
  • transformations
  • conclusion. Part 12 On the use of sequential transducers in natural language processing, Mehryar Mohri: definitions
  • characterization and extensions
  • phonology and morphology
  • representation of large dictionaries
  • syntax
  • speech processing
  • conclusion. (Part contents).

「Nielsen BookData」より

この本の情報

書名 Finite-state language processing
著作者等 Roche, Emmanuel
Schabes, Yves
シリーズ名 Bradford book
Language, speech, and communication
出版元 MIT Press
刊行年月 c1997
ページ数 xv, 464 p.
大きさ 24 cm
ISBN 0262181827
NCID BA31560932
※クリックでCiNii Booksを表示
言語 英語
出版国 アメリカ合衆国
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想