没研究过。估计有可能是的。

正则表达式 本质是一个 无穷的字符串集合， 两个无穷的字符串集合的笛卡尔乘积是无穷的。单纯用枚举的方法是半可判定的。


【 在 chunhui 的大作中提到: 】
: 这东西学完了细节都忘了。我搜了一下都说这个很难。gpt也说挺复杂。如果按你说的可以的话，那我就放心了，回去复习一下。
: 不过gpt说这是一个不可判定问题。。。真的假的。
--
FROM 154.17.19.*