我已经理解了L={wxw^r|w,x属于{a,b}^*}是正则的，因为它原来是相同符号的开始和结束的模式，但我没有得到适当的解释，如何说L={ww^rx|w,x属于{a,b}*}是使用DFA设计的正则语言。请帮助我理解这一点!
这是一个刁难的问题。您所指定的语言L是正则表达式(a + b)*的语言，即任何由a和b组成的字符串。诀窍是，对于任何字符串y = s1.s2.s3...sk，其中si in {a, b}，我们可以写y = wxw^R，其中w是空字符串和x = y。基本上，诀窍是我们总是可以选择w作为空字符串，在这种情况下，我们剩下L = {x | x in {a, b}^*}，显然是规则的。另一种思考方式是:你能找到任何不在L中的a和b的字符串吗?即使取w为空字符串，它也不在L中吗?