そこで,パターン自身が適合可能な入力文の領域を表している事に着目して, パターンが別のパターンに適合するかどうかを調査することで,包含関係を判定する.
その為には,パターンを構成する要素(変数,関数,記号,字面)間の包含関係を定義する必要がある. そこで,各要素の定義に基づいて包含関係を定義する.表5に要素間の関係の一部を示す. また,全ての定義を付録に示す.