正規表現拡張SMILESと有限グラフオートマトンを用いた化学構造検索手法

抄録

正規表現によって文字列検索の利便性が飛躍的に向上したように、化学構造検索の利便性向上のため、既存の化学構造表記法SMILESを拡張した正規表現拡張SMILESを提案するとともに、それを用いた化学構造検索手法を紹介する。正規表現拡張SMILESは、発表者が研究を続けている有限グラフオートマトンに容易に変換可能であり、有限グラフオートマトンを用いた部分グラフ探索アルゴリズムを適応することができる。