#後方参照

タグ「後方参照」の記事

CS

Ruby の正規表現も 3-SAT が解けるので NP-hard

マッチングが現実的な時間で終わるかどうかは、君の入力次第だ！

2026/06/05

Mutsuha Asada

CS

後方参照付き正規表現が表す言語は必ずしも正規言語ではない

正規表現という言い方もどうかと思う

2026/05/29

Mutsuha Asada

CS2026/06/05Mutsuha Asada

Ruby の正規表現も 3-SAT が解けるので NP-hard

マッチングが現実的な時間で終わるかどうかは、君の入力次第だ！

CS2026/05/29Mutsuha Asada

後方参照付き正規表現が表す言語は必ずしも正規言語ではない

正規表現という言い方もどうかと思う