Pat

J-GLOBAL ID：200903064371255080

有限状態変換器生成装置、有限状態変換器生成方法及び有限状態変換器生成プログラムを記録した記録媒体

Inventor： 佐々木 裕 ,  廣田 啓一 ,  加藤 恒昭
Applicant, Patent owner： 日本電信電話株式会社
Agent (1)： 鈴木 誠
Gazette classification：公開公報
Application number (International application number)：2000048267
Publication number (International publication number)：2001236231
Application date： Feb. 24, 2000
Publication date： Aug. 31, 2001
Summary：

【要約】【目的】 パターンの置き換えで表現した置換規則を、記号単位の置き換えを表わす有限状態変換器に変換することで、高速な置換を可能にする。【構成】 置換規則を入力する手段110、置換規則の置換元パターンと置換後パターンに含まれる単語の対応関係を示す置換規則対応表162を作成する手段121、置換規則対応表162をもとに有限状態変換器164を生成する手段122、生成された有限状態変換器を出力する手段130を設ける。

Claim (excerpt)：

ある置換元パターンにマッチする記号列を、ある置換後パターンで置き換える規則(以下、置換規則という)を入力する手段と、前記置換規則を、初期状態から、入力記号に従って出力記号を出しながら状態遷移を繰り返し、終了状態に達すると終了する、記号単位の置き換えを表わす有限状態変換器に変換する手段と、前記有限状態変換器を出力する手段と、を有することを特徴とする有限状態変換器生成装置。

IPC (3)：

G06F 9/44 580 ,  G06F 17/30 ,  G06F 17/27

FI (4)：

G06F 9/44 580 A ,  G06F 15/40 370 A ,  G06F 15/415 ,  G06F 15/38 D

F-Term (10)：

5B075ND02 ,  5B075NK47 ,  5B075NK54 ,  5B075PP02 ,  5B075PP12 ,  5B075PP23 ,  5B091AA15 ,  5B091CA21 ,  5B091CB02 ,  5B091EA24