 |
|
 |
留学生の方
（For International Students） |
|
|
|
|
|
|
|
|
 |
 |
| 二階正規パターンに対するマッチングアルゴリズムに関する研究 |
 松本 嘉夫
（指導教員：武市 正人 教授／数理情報第7研究室）
 |
| 二階正規パターンに対するマッチングアルゴリズムを表す、項とパターンの変換ルール |
本研究ではXMLをはじめとする木構造から一部を抽出、或いはデータ変換を行う際のノードの指定方法として二階正規パターンと呼ばれる手法を用いるものを提案し、その構成法と二階正規パターンを用いたマッチング判定の効率的なアルゴリズムを示した。
当初考案した構成法では木構造の連接を上手く表現できず、改善した構成法では実行に時間がかかり過ぎたりと、試行錯誤を繰り返して完成させたアルゴリズムなので感慨深い。
|
|
|
