WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010116554) FINITE STATE TRANSDUCER DETERMINATION DEVICE, AND FINITE STATE TRANSDUCER DETERMINATION METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/116554    International Application No.:    PCT/JP2009/068016
Publication Date: 14.10.2010 International Filing Date: 19.10.2009
IPC:
G06F 7/00 (2006.01), G10L 15/18 (2006.01)
Applicants: Kabushiki Kaisha Toshiba [JP/JP]; 1-1, Shibaura 1-chome, Minato-ku, Tokyo 1058001 (JP) (For All Designated States Except US).
NAGAO, Manabu [JP/JP]; (JP) (For US Only)
Inventors: NAGAO, Manabu; (JP)
Agent: SAKAI, Hiroaki; (JP)
Priority Data:
2009-082866 30.03.2009 JP
Title (EN) FINITE STATE TRANSDUCER DETERMINATION DEVICE, AND FINITE STATE TRANSDUCER DETERMINATION METHOD
(FR) DISPOSITIF DE DÉTERMINATION DE TRANSDUCTEUR À ÉTATS FINIS, ET PROCÉDÉ DE DÉTERMINATION DE TRANSDUCTEUR À ÉTATS FINIS
(JA) 有限状態トランスデューサ決定化装置及び有限状態トランスデューサ決定化方法
Abstract: front page image
(EN)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.
(FR)Un transducteur à états finis non déterministe (NFST) non monovalué peut être déterminé sans prétraitement. L'invention porte sur une unité de fusion d'états qui extrait, parmi des états du transducteur à états finis, une pluralité d'états qui effectuent une transition en réponse à un même signal d'entrée, et fusionne les états ; et une unité de détermination de signal dans laquelle un signal d'identification correspondant à chaque transition de chacun de la pluralité d'états pré-fusionnés vers l'état suivant est appliqué en tant que signal d'entrée à l'état suivant pour effectuer la détermination ; le signal d'identification étant différent d'un signal d'entrée attribué à la transition du transducteur à états finis.
(JA) 事前処理なしに単値でないNFSTを決定化する。有限状態トランスデューサが有する状態のうち、同一の入力記号により遷移する複数の状態を抽出して併合する状態併合部と、併合前の前記複数の状態のそれぞれから次の状態への遷移毎に対応する識別記号を、前記次の状態への入力記号として付与することにより決定化する記号決定部と、を有し、前記識別記号は、前記有限状態トランスデューサが有する遷移に割り当てられている入力記号とは異なる記号であることを特徴とする。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)