分配法則による正規表現の変形(基本編)

分配法則で正規表現を変形できる例

前方一致か後方一致を発見したら正規表現を変形できると覚えておくといいでしょう。
中間一致ではダメなことに注意

たとえば
A123XY|123X
は中間一致です。

パターン1
選択で論理和になっている各パターンが先頭一致

ABC|ABX
AB(C|X)
AB[CX]

-----------------------------------------------------------------------
パターン2
選択で論理和になっている各パターンが後方一致

ABXYZ|CDXYZ
(AB|CD)XYZ

-----------------------------------------------------------------------
パターン3
選択で論理和になっている各パターンが指定文字列の有無違い

ABCXYZ|AXYZ
A(BC)?XYZ

-----------------------------------------------------------------------
パターン4
選択で論理和になっている各パターンが指定文字列の有無違い(応用例1)

A?X|BX
X|AX|BX
X|[AB]X
[AB]?X

-----------------------------------------------------------------------
パターン5
選択で論理和になっている各パターンが指定文字列の有無違い(応用例2)

AA?
A|AA
A?A

-----------------------------------------------------------------------
パターン6
選択で論理和になっている各パターンが指定文字列の有無違い(応用例3)

ABC(ABC)?
ABC|ABCABC
(ABC)?ABC