这个问题:L={vvv:w,v∈{a,b}*,|v|=2}我画它直到W出现,我知道该怎么办!这是我的方式:
定义为L={vvv:w,v∈{a,b}*,|v|=2的语言与正则表达式相关联:
{a,b}{a,b}{a,b}*{a,b}{a,b}
相关的DFA是:
a a a a
-->-- -->-- -->-- -->--
start s1 s2 s4 final
-->-- -->-- -->-- -->--
b b | | b b
| |
a v ^ b
| |
| |
s3