Spoken sentence recognition by time-synchronous parsing algorithm of context-free grammar

Abstract

This paper proposes a new continuous speech recognition method by phoneme-based word spotting and time-synchronous context-free parsing. The word pattern is composed of the concatenation of phoneme patterns. The knowledge of syntax is given in Backus Normal Form. Therefore, our method is task-independent in terms of reference patterns and task language. The system first spots word candidates in an input sentence, and then generates a word lattice. The word spotting is performed by a dynamic time warping method. Secondly, it selects the best word sequences found in the word lattice from all possible sentences which are defined by a context-free grammar.