The performance prediction on sentence recognition using a finite state word automaton

Takashi Otsuki, Akinori Ito, Shozo Makino, Teruhiko Ohtomo

Research output: Contribution to journalArticlepeer-review


This paper presents the performance prediction method on sentence recognition system which uses a finite state word automaton. When each word is uttered separately, the relationship between word recognition score and sentence recognition score can be approximated using the number of word sequences at a minimum distance from each sentence in the task. But it is not clear that how we get this number when the finite state word automaton is used as linguistic information. Therefore, we propose the algorithm to calculate this number in polynomial time. Then we carry out the prediction using this method and the simulation to compare with the prediction on the task of Japanese text editor commands. And it is shown that our method approximates the lower limit of sentence recognition score.

Original languageEnglish
Pages (from-to)47-52
Number of pages6
JournalIEICE Transactions on Information and Systems
Issue number1
Publication statusPublished - 1996


  • Finite state word automaton
  • Performance prediction
  • Sentence recognition
  • Speech recognition

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'The performance prediction on sentence recognition using a finite state word automaton'. Together they form a unique fingerprint.

Cite this