如何定义正则表达式以具有以下语言?
L = {w ∈ {a, b}* | w 有偶数个 b }
我试图创建相关的自动机:
从那我尝试应用该算法从 DFA 获得常规 espression,我得到了这个公式:a*ba*b
。
这可能是正确的答案吗?
如何定义正则表达式以具有以下语言?
L = {w ∈ {a, b}* | w 有偶数个 b }
我试图创建相关的自动机:
从那我尝试应用该算法从 DFA 获得常规 espression,我得到了这个公式:a*ba*b
。
这可能是正确的答案吗?