Decoding with Finite-State Transducers on GPUs

• Published in: arXiv.org
• Main Authors: Argueta, Arturo, Chiang, David
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 17.01.2017
• Subjects: Algorithms; Automata theory; Decoding; Graphics processing units; Markov chains; Natural language processing; Parallel processing; Speech recognition; Transducers

Weighted finite automata and transducers (including hidden Markov models and conditional random fields) are widely used in natural language processing (NLP) to perform tasks such as morphological analysis, part-of-speech tagging, chunking, named entity recognition, speech recognition, and others. Pa...