使用 Thomsons 构造和子集构造将正则表达式更改为 NFA，然后在 python 中更改为 DFA
Change Regular Expression to NFA and then to DFA in python using Thomsons Construction and Subset Construction
我需要转换输入的具有字母 = {a,b} 的正则表达式，要包含的操作是串联、并集、Kleene 闭包，形式有点像 (a|b)*abab。
有人可以建议我如何在 Python 中实现它吗？在Python中有没有什么功能，如果有，请告诉我如何使用它。如果没有，那么请告诉我如何从头开始编码。我一直在想办法为此编写有效的代码，但每次我都会出错或输出错误。
上述问题的答案已放在github。 link 同样是 =>
Compilers
我需要转换输入的具有字母 = {a,b} 的正则表达式，要包含的操作是串联、并集、Kleene 闭包，形式有点像 (a|b)*abab。
有人可以建议我如何在 Python 中实现它吗？在Python中有没有什么功能，如果有，请告诉我如何使用它。如果没有，那么请告诉我如何从头开始编码。我一直在想办法为此编写有效的代码，但每次我都会出错或输出错误。
上述问题的答案已放在github。 link 同样是 => Compilers