適用製品
流れパターンの正規表現作成方法、正規表現作成装置、および、コンピュータが実行可能なプログラム
目的
流れパターンと1対1に対応させることが可能な新たな表現方法を提供することが可能な流れパターンの正規表現作成方法、正規表現作成装置、および、プログラムを提供する。
効果
流れパターンと1対1に対応させることが可能な新たな表現方法を提供することが可能な流れパターンの正規表現作成方法、正規表現作成装置、および、プログラムを提供することが可能となる。
技術概要
制御部と記憶部を備えたコンピュータによって実行される、位相幾何学的にN(但し、Nは1以上の整数)個の穴を有する多重連結外部領域を形成する流線図の流れパターンについて、正規表現を作成する正規表現作成方法であって、
前記記憶部は、
頂点と各頂点を結ぶエッジを有する前記流れパターンに基づいて、頂点と各頂点を結ぶエッジからなる図形の位相幾何学的性質を解析するグラフ理論のグラフ表現(平面グラフ)を作成するための参照用のパターンを格納しており、
前記制御部において実行される、
前記パターンを参照して、頂点と各頂点を結ぶエッジを有する前記流れパターンに1対1に対応(単射)する前記グラフ表現(平面グラフ)を作成するグラフ表現作成工程と、
前記グラフ表現作成工程で作成されたグラフ表現(平面グラフ)から前記正規表現を作成する正規表現作成工程と、
を含むことを特徴とする流れパターンの正規表現作成方法。