Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
FINITE STATE TRANSDUCER DETERMINATION DEVICE, AND FINITE STATE TRANSDUCER DETERMINATION METHOD
Document Type and Number:
WIPO Patent Application WO/2010/116554
Kind Code:
A1
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.

Inventors:
NAGAO MANABU (JP)
Application Number:
PCT/JP2009/068016
Publication Date:
October 14, 2010
Filing Date:
October 19, 2009
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
TOSHIBA KK (JP)
NAGAO MANABU (JP)
International Classes:
G06F7/00; G06F40/00; G10L15/193
Foreign References:
JP2006031403A2006-02-02
JP2009058989A2009-03-19
Attorney, Agent or Firm:
SAKAI, Hiroaki et al. (JP)
Hiroaki Sakai (JP)
Download PDF: