Automation Will={xww^R|w，x属于{0,1}^+；}是否为正则语言

我已经看到wxw^r是规则的，正如本文所解释的

如果我在这里应用同样的逻辑，w将吃掉除最后两个之外的所有东西 可以是0或1的符号

例： w=101

 x=1010

 w^r=101

 then string is 1010101101

now x will be 10101011
so we can construct a regular expression (0+1)*(0+1)(0+1)

so it should be regular
is my explanation correct or the language will not be regular because where 

我看到一个问题，它写的语言是不规则的，没有

---

解释

考虑

{wxw^r | W，X属于（0,1）^+}

那么假设

W= 101
W^r = 101
X=11

然后字符串将被删除

101 11 101
W   X  W^r

11 101 101
X   W   W^r

然后，如果

x

使用除最后一个和第一个字符以外的所有其他字符， 然后字符串将看起来像

  1  011110  1
  W    X     W^r

111011  0  1
   X    W  W^r

然后字符串也遵循模式

W X W^r

，请注意

但在您的示例中，

xw^r

假设

x=11 w=101 w^r=101

然后字符串将被删除

101 11 101
W   X  W^r

11 101 101
X   W   W^r

如果现在

X

使用除最后两个字符以外的所有字符， 然后字符串将看起来像

  1  011110  1
  W    X     W^r

111011  0  1
   X    W  W^r

请注意，

W

和

W^r

并不相同，或者在某些情况下， 它们可能是相同的，但根据语言

xw^r

， 最后两个符号或长度相等的最后两个字符串 应该是反转，但不是， 因此，语言是不规则的