Regular Expression(正規表現) Part16

[過去ﾛｸﾞ] Regular Expression(正規表現) Part16 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

669(1): デフォルトの名無しさん [] 2023/04/18(火)12:07 ID:y8YzUN5p(1)
なぜある範囲の文字列を認識できる正規表現が重用されるのでしょうか？

たとえば、文脈自由文法により生成される文字列を認識できるような検索ソフトは
ないのでしょうか？

674: デフォルトの名無しさん [sage] 2023/04/19(水)22:28 ID:ndERcjBg(1)
>>669
計算量が小さいことが数学的に証明されているから
文脈自由文法は計算量が大きい