Finite-state devices, such as finite-state automata, graphs, and finite-state transducers, have been present since the emergence of computer science and are ext

Weighted finite-state transducers (WFSTs) are commonly used by engineers and computational linguists for processing and generating speech and text. This book fi

Finite-state methods are the most efficient mechanisms for analysing textual and symbolic data, providing elegant solutions for an immense number of practical p

This major new textbook provides a clearly-written, concise and accessible introduction to speech and language processing. Assuming knowledge of only the very b