Finite-State Text Processing

Kyle Gorman is an assistant professor of linguistics at the Graduate Center, City University of New York, where he directs the master's program in computational linguistics; he also works as a software engineer at Google. He was previously an assistant professor at the Oregon Health & Science University in Portland. He holds a Ph.D. in linguistics from the University of Pennsylvania. His research interests include phonology, morphology, and speech and text processing. He is a maintainer of the OpenFst and OpenGrm libraries and the creator of Pynini. He lives in Brooklyn.Richard Sproat received his Ph.D. in linguistics from the Massachusetts Institute of Technology in 1985. Since then, he has worked in a number of areas of linguistics and computational linguistics, but he is perhaps best known for his work on text normalization for speech applications such as text-to-speech synthesis. His recent interests include neural text processing, finite-state methods, and computational models of writing systems. He is currently a research scientist at Google in Tokyo.

Preface.- Acknowledgments.- Finite-State Machines.- The Pynini Library.- Basic Algorithms.- Advanced Algorithms.- Rewrite Rules.- Morphological Analysis and Generation.- The Future.- Bibliography.- Authors' Biographies.- Index.