5-19 否定戻り読みでドモルガンの法則

正規表現パズル

前に文字Iがない、かつ
前に文字Jがない、かつ
前に文字Kがない
文字列LMを検索する。

検索前


検索後

対象データ

ILMJLM
KLMDLM
LLMLMZ
LMIILMGLM

正規表現

(?<!I)(?<!J)(?<!K)LM

別解

(?<![IJK])LM

解説

否定戻り読みでドモルガンの法則を使ってます。

■■■■■■■■■■■■■■■■■■■■■■■■■
ドモルガンの法則の証明

A+B+C = A+B+C
右辺の A+B+CをXとおく

A+B+C = X

双対の原理より
_ _ _   _
A*B*C = X
_ _ _   _____
A*B*C = A+B+C

5-19 否定戻り読みでドモルガンの法則

正規表現パズル

前に文字Iがない、かつ前に文字Jがない、かつ前に文字Kがない文字列LMを検索する。検索前検索後

対象データ

ILMJLM KLMDLM LLMLMZ LMIILMGLM

正規表現

(?<!I)(?<!J)(?<!K)LM 別解 (?<![IJK])LM

解説

否定戻り読みでドモルガンの法則を使ってます。 ■■■■■■■■■■■■■■■■■■■■■■■■■ ドモルガンの法則の証明 A+B+C = A+B+C 右辺の A+B+CをXとおく A+B+C = X 双対の原理より _ _ _ _ ABC = X _ _ _ _____ ABC = A+B+C

5-19 否定戻り読みでドモルガンの法則

正規表現パズル

前に文字Iがない、かつ 前に文字Jがない、かつ 前に文字Kがない 文字列LMを検索する。 検索前 検索後

対象データ

ILMJLM KLMDLM LLMLMZ LMIILMGLM

正規表現

(?<!I)(?<!J)(?<!K)LM 別解 (?<![IJK])LM

解説

否定戻り読みでドモルガンの法則を使ってます。 ■■■■■■■■■■■■■■■■■■■■■■■■■ ドモルガンの法則の証明 A+B+C = A+B+C 右辺の A+B+CをXとおく A+B+C = X 双対の原理より _ _ _ _ A*B*C = X _ _ _ _____ A*B*C = A+B+C

前に文字Iがない、かつ前に文字Jがない、かつ前に文字Kがない文字列LMを検索する。検索前検索後

否定戻り読みでドモルガンの法則を使ってます。 ■■■■■■■■■■■■■■■■■■■■■■■■■ ドモルガンの法則の証明 A+B+C = A+B+C 右辺の A+B+CをXとおく A+B+C = X 双対の原理より _ _ _ _ ABC = X _ _ _ _____ ABC = A+B+C