Search International and National Patent Collections

1. (WO2010116554) FINITE STATE TRANSDUCER DETERMINATION DEVICE, AND FINITE STATE TRANSDUCER DETERMINATION METHOD

Pub. No.:    WO/2010/116554    International Application No.:    PCT/JP2009/068016
Publication Date: Fri Oct 15 01:59:59 CEST 2010 International Filing Date: Tue Oct 20 01:59:59 CEST 2009
IPC: G06F 7/00
G10L 15/18
Applicants: Kabushiki Kaisha Toshiba
株式会社東芝
NAGAO, Manabu
永尾 学
Inventors: NAGAO, Manabu
永尾 学
Title: FINITE STATE TRANSDUCER DETERMINATION DEVICE, AND FINITE STATE TRANSDUCER DETERMINATION METHOD
Abstract:
A non-single-valued NFST can be determined without pretreatment. Provided are a state merging unit which extracts, from among states of the finite state transducer, a plurality of states which transit in response to a same input signal, and merges the states; and a signal determination unit wherein an identification signal corresponding to each transition from each of the plurality of pre-merged states to the next state is applied as an input signal to the next state to perform the determination; wherein the identification signal is different from an input signal assigned to the transition of the finite state transducer.