Tree Search

In this paper a new, tree-trellis based fast search for finding the N best sentence hypotheses in continuous speech recognition is proposed. The search consists of two parts: a forward, …...

The stack decoder is an attractive algorithm for con- trolling the acoustic and language model matching in a continuous speech recognizer. It implements a best-first tree search of the language …...

We propose a novel approach to deciphering short monoalphabetic ciphers that combines both character-level and word-level language models. We formulate decipherment as tree search, and use Monte Carlo Tree Search …...