自动机理论中的正则表达式?
Regular expression in Automata Theory?
我有以下语言及其正则表达式
{w ∈ {a, b}* : w 以 bab 为前缀,以 babaa 为后缀}
答案:
正则表达式 = bab(a ∪ b)*babaa ∪ babaa ∪ bababaa
为什么需要加粗部分?
bab是baba的前缀,而baba显然是它自己的后缀。因此,daughter是一个可能的字符串。
baba是baba的后缀,bab是baba的前缀。因此,它也应该包括在内。
我有以下语言及其正则表达式
{w ∈ {a, b}* : w 以 bab 为前缀,以 babaa 为后缀}
答案:
正则表达式 = bab(a ∪ b)*babaa ∪ babaa ∪ bababaa
为什么需要加粗部分?
bab是baba的前缀,而baba显然是它自己的后缀。因此,daughter是一个可能的字符串。
baba是baba的后缀,bab是baba的前缀。因此,它也应该包括在内。