TY - JOUR

T1 - EFFICIENT WORD LATTICE PARSING ALGORITHM FOR CONTINUOUS SPECH RECOGNITION.

AU - Tomita, Masaru

PY - 1986

Y1 - 1986

N2 - An efficient word lattice parsing algorithm for continuous speech recognition is introduced. A word lattice is a set of hypothesized words with different starting and ending positions in the input signal. Because parsing a word lattice involves much more search than typed natural language parsing, a very efficient algorithm is needed. The algorithm is based on a context-free parsing algorithm recently developed by the author. This algorithm is fast due to utilization of LR parsing tables, produces all possible parses in an efficient representation, and processes an input word lattice in a strict left-to-right manner, allows the algorithm to pipeline with lower level processes (i. e. word hypothesizers). The algorithm has been implemented and is being tested against real speech data.

AB - An efficient word lattice parsing algorithm for continuous speech recognition is introduced. A word lattice is a set of hypothesized words with different starting and ending positions in the input signal. Because parsing a word lattice involves much more search than typed natural language parsing, a very efficient algorithm is needed. The algorithm is based on a context-free parsing algorithm recently developed by the author. This algorithm is fast due to utilization of LR parsing tables, produces all possible parses in an efficient representation, and processes an input word lattice in a strict left-to-right manner, allows the algorithm to pipeline with lower level processes (i. e. word hypothesizers). The algorithm has been implemented and is being tested against real speech data.

UR - http://www.scopus.com/inward/record.url?scp=0022896744&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022896744&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0022896744

SN - 0736-7791

SP - 1569

EP - 1572

JO - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

JF - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

ER -