Extended Finite State Models of Language

Extended Finite State Models of Language

by Andras Kornai
     
 

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

See more details below

Overview

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 book is intended for students, software engineers, and researchers working in the area of natural language processing or computational linguistics. System requirements: CD-ROM drive. A web browser and PostScript viewer are required for some files. Executable programs run only under Linux and SunOS but the source code and ancillary files are accessible on any DOS or Windows computer with a CD-ROM drive, or Macintosh computer with a CD-ROM drive with ISO 9660 File Access system extension.

Read More

Product Details

ISBN-13:
9780521631983
Publisher:
Cambridge University Press
Publication date:
09/28/1999
Series:
Studies in Natural Language Processing Series
Edition description:
BK&CD ROM
Pages:
291
Product dimensions:
5.98(w) x 8.98(h) x 0.87(d)

Related Subjects

Table of Contents

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.

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >