标签: regular-language dfa automata-theory
我有以下语言及其正则表达式
{w∈{a,b} *:w有bab作为前缀,babaa作为后缀}
答案:
正则表达式= bab(a∪b)* babaa∪ babaa∪bababaa
为什么需要加粗部分?
答案 0 :(得分:1)
bab是babaa的前缀,而babaa显然是其后缀。因此,babaa是一个可能的字符串。
babaa是bababaa的后缀,bab是bababaa的前缀。因此,它也应该包括在内。