Finite-state text processing / Kyle Gorman and Richard Sproat.

Format:

Book

Author/Creator:

Gorman, Kyle, author.

Sproat, Richard, author.

Language:

English

Subjects (All):

Text processing (Computer science).

Physical Description:

1 online resource (146 pages)

Place of Publication:

Cham, Switzerland : Springer Nature Switzerland AG, [2022]

System Details:

Mode of access: World Wide Web.

Summary:

Weighted finite-state transducers (WFSTs) are commonly used by engineers and computational linguists for processing and generating speech and text. This book first provides a detailed introduction to this formalism. It then introduces Pynini, a Python library for compiling finite-state grammars and for combining, optimizing, applying, and searching finite-state transducers. This book illustrates this library's conventions and use with a series of case studies. These include the compilation and application of context-dependent rewrite rules, the construction of morphological analyzers and generators, and text generation and processing applications.

Contents:

Finite-state text processing

Abstract & Keywords

Contents

Preface

Acknowledgments

Chapter 1: Finite-State Machines

Chapter 2: The Pynini Library

Chapter 3: Basic Algorithms

Chapter 4: Advanced Algorithms

Chapter 5: Rewrite Rules

Chapter 6: Morphological Analysis and Generation

Chapter 7: Text Generation and Processing

Chapter 8: The Future

Appendix A: Pynini Installation

Appendix B: Pynini Bracket Parsing

Appendix C: Pynini Extended Library

Appendix D: Pynini Examples Library

Appendix E: Pynini Export Library

Bibliography

Authors’ Biographies

Index.

Notes:

Includes bibliographical references and index.

Description based on print version record.

ISBN:

9783031021794

3031021797