Takaaki Hori received the B.E. and M.E. degrees in electrical and information engineering from Yamagata University, Yonezawa, Japan, in 1994 and 1996, respectively, and a Ph.D. degree in system and information engineering from Yamagata University in 1999. Since 1999, he has been engaged in research on spoken language processing at the Cyber Space Laboratories, Nippon Telegraph, and Telephone (NTT) Corporation, Kyoto, Japan. He was a visiting scientist at the Massachusetts Institute of Technology, Cambridge, from 2006 to 2007. He is currently a senior research scientist in the NTT Communication Science Laboratories, NTT Corporation. He received the 22nd Awaya Prize Young Researcher Award from the Acoustical Society of Japan (ASJ) in 2005, the 24th TELECOM System Technology Award from the Telecommunications Advancement Foundation in 2009, and the IPSJ Kiyasu Special Industrial Achievement Award from the InformationProcessing Society of Japan in 2012. He is a member of Institute of Electrical and Electronic Engineers (IEEE), the Institute of Electronics, Information, and Communication Engineers (IEICE), and the ASJ.Takaaki Hori received the B.E. and M.E. degrees in electrical and information engineering from Yamagata University, Yonezawa, Japan, in 1994 and 1996, respectively, and a Ph.D. degree in system and information engineering from Yamagata University in 1999. Since 1999, he has been engaged in research on spoken language processing at the Cyber Space Laboratories, Nippon Telegraph, and Telephone (NTT) Corporation, Kyoto, Japan. He was a visiting scientist at the Massachusetts Institute of Technology, Cambridge, from 2006 to 2007. He is currently a senior research scientist in the NTT Communication Science Laboratories, NTT Corporation. He received the 22nd Awaya Prize Young Researcher Awardfrom the Acoustical Society of Japan (ASJ) in 2005, the 24th TELECOM System Technology Award from the Telecommunications Advancement Foundation in 2009, and the IPSJ Kiyasu Special Industrial Achievement Award from the Information Processing Society of Japan in 2012. He is a member of Institute of Electrical and Electronic Engineers (IEEE), the Institute of Electronics, Information, and Communication Engineers (IEICE), and the ASJ.

• Introduction.- Brief Overview of Speech Recognition.- Introduction to Weighted Finite-State Transducers.- Speech Recognition by Weighted Finite-State Transducers.- Dynamic Decoders with On-the-fly WFST Operations.- Summary and Perspective.

Takaaki Hori received the B.E. and M.E. degrees in electrical and information engineering from Yamagata University, Yonezawa, Japan, in 1994 and 1996, respectively, and a Ph.D. degree in system and information engineering from Yamagata University in 1999. Since 1999, he has been engaged in research on spoken language processing at the Cyber Space Laboratories, Nippon Telegraph, and Telephone (NTT) Corporation, Kyoto, Japan. He was a visiting scientist at the Massachusetts Institute of Technology, Cambridge, from 2006 to 2007. He is currently a senior research scientist in the NTT Communication Science Laboratories, NTT Corporation. He received the 22nd Awaya Prize Young Researcher Award from the Acoustical Society of Japan (ASJ) in 2005, the 24th TELECOM System Technology Award from the Telecommunications Advancement Foundation in 2009, and the IPSJ Kiyasu Special Industrial Achievement Award from the InformationProcessing Society of Japan in 2012. He is a member of Institute of Electrical and Electronic Engineers (IEEE), the Institute of Electronics, Information, and Communication Engineers (IEICE), and the ASJ.Takaaki Hori received the B.E. and M.E. degrees in electrical and information engineering from Yamagata University, Yonezawa, Japan, in 1994 and 1996, respectively, and a Ph.D. degree in system and information engineering from Yamagata University in 1999. Since 1999, he has been engaged in research on spoken language processing at the Cyber Space Laboratories, Nippon Telegraph, and Telephone (NTT) Corporation, Kyoto, Japan. He was a visiting scientist at the Massachusetts Institute of Technology, Cambridge, from 2006 to 2007. He is currently a senior research scientist in the NTT Communication Science Laboratories, NTT Corporation. He received the 22nd Awaya Prize Young Researcher Awardfrom the Acoustical Society of Japan (ASJ) in 2005, the 24th TELECOM System Technology Award from the Telecommunications Advancement Foundation in 2009, and the IPSJ Kiyasu Special Industrial Achievement Award from the Information Processing Society of Japan in 2012. He is a member of Institute of Electrical and Electronic Engineers (IEEE), the Institute of Electronics, Information, and Communication Engineers (IEICE), and the ASJ.

• Introduction.- Brief Overview of Speech Recognition.- Introduction to Weighted Finite-State Transducers.- Speech Recognition by Weighted Finite-State Transducers.- Dynamic Decoders with On-the-fly WFST Operations.- Summary and Perspective.

Takaaki Hori received the B.E. and M.E. degrees in electrical and information engineering from Yamagata University, Yonezawa, Japan, in 1994 and 1996, respectively, and a Ph.D. degree in system and information engineering from Yamagata University in 1999. Since 1999, he has been engaged in research on spoken language processing at the Cyber Space Laboratories, Nippon Telegraph, and Telephone (NTT) Corporation, Kyoto, Japan. He was a visiting scientist at the Massachusetts Institute of Technology, Cambridge, from 2006 to 2007. He is currently a senior research scientist in the NTT Communication Science Laboratories, NTT Corporation. He received the 22nd Awaya Prize Young Researcher Award from the Acoustical Society of Japan (ASJ) in 2005, the 24th TELECOM System Technology Award from the Telecommunications Advancement Foundation in 2009, and the IPSJ Kiyasu Special Industrial Achievement Award from the InformationProcessing Society of Japan in 2012. He is a member of Institute of Electrical and Electronic Engineers (IEEE), the Institute of Electronics, Information, and Communication Engineers (IEICE), and the ASJ.Takaaki Hori received the B.E. and M.E. degrees in electrical and information engineering from Yamagata University, Yonezawa, Japan, in 1994 and 1996, respectively, and a Ph.D. degree in system and information engineering from Yamagata University in 1999. Since 1999, he has been engaged in research on spoken language processing at the Cyber Space Laboratories, Nippon Telegraph, and Telephone (NTT) Corporation, Kyoto, Japan. He was a visiting scientist at the Massachusetts Institute of Technology, Cambridge, from 2006 to 2007. He is currently a senior research scientist in the NTT Communication Science Laboratories, NTT Corporation. He received the 22nd Awaya Prize Young Researcher Awardfrom the Acoustical Society of Japan (ASJ) in 2005, the 24th TELECOM System Technology Award from the Telecommunications Advancement Foundation in 2009, and the IPSJ Kiyasu Special Industrial Achievement Award from the Information Processing Society of Japan in 2012. He is a member of Institute of Electrical and Electronic Engineers (IEEE), the Institute of Electronics, Information, and Communication Engineers (IEICE), and the ASJ.

• Introduction.- Brief Overview of Speech Recognition.- Introduction to Weighted Finite-State Transducers.- Speech Recognition by Weighted Finite-State Transducers.- Dynamic Decoders with On-the-fly WFST Operations.- Summary and Perspective.