揭秘！正则表达式与自动机转换中Thompson构造法的规则大集合

在Thompson构造法中，正则表达式和自动机的转换遵循以下规则： a. ∀a∈∑，a是正则表达式。 b. 如果s与t是正则表达式，则st ，s|t ，s*也是正则表达式。 c. 如果s是正则表达式，则（s）是正则表达式。 d. ε 是正则表达式。 选项a、b、c、d都属于Thompson构造法的规则。 ######[AI写代码神器 | 113点数解答 | 2024-10-16 16:23:12]