自动机理论中的正则表达式?

时间:2017-05-24 00:48:45

标签: regular-language dfa automata-theory

我有以下语言及其正则表达式

{w∈{a,b} *:w有bab作为前缀,babaa作为后缀}

答案:

正则表达式= bab(a∪b)* babaa∪ babaa∪bababaa

为什么需要加粗部分?

1 个答案:

答案 0 :(得分:1)

bab是babaa的前缀,而babaa显然是其后缀。因此,babaa是一个可能的字符串。

babaa是bababaa的后缀,bab是bababaa的前缀。因此,它也应该包括在内。