[英]How L={ww^Rx| where w, x belongs to {a,b}^* } is a regular language?
我知道 L={wxw^r|w,x belongs to {a,b}^* } 是规则的，因为它原来是以相同符号开始和结束的模式，但我没有得到正确的解释How to say L={ww^rx|w,x belongs to {a,b}*} 是使用DFA设计的正则语言。 请帮助我理解这一点！
这是一个技巧问题。 您指定的语言 L 是正则表达式(a + b)*的语言，即 a 和 b 的任意字符串。 诀窍是对于任何字符串y = s1.s2.s3...sk where si in {a, b} ，我们可以写y = wxw^R where w is the empty string and x = y 。 基本上，诀窍是我们总是可以选择w为空字符串，在这种情况下我们只剩下L = {x | x in {a, b}^*} L = {x | x in {a, b}^*} ，显然是规则的。 另一种思考方式是：你能找到任何不在 L 中的 a 和 b 串吗？ 就算你把w当空串也不在L里吗？
怎么 L={wxw^R| w, x 属于 {a,b}^+ } 是正则语言
[英]How L={wxw^R| w, x belongs to {a,b}^+ } is a regular language
为什么L = {wxw ^ R | w，x属于{a，b} ^ +}是常规语言
[英]Why L={wxw^R| w, x belongs to {a,b}^+ } is a regular language
请问L={xww^R| w, x 属于 {0,1}^+ } 是不是正则语言
[英]Will L={xww^R| w, x belongs to {0,1}^+ } is a regular language or not
为什么 l { xy | x,y in {a, b}*,其中 |x| = |y| } 常规的？ 据说它只是偶数长度的字符串？
[英]why is l { xy | x,y in {a, b}* ,where |x| = |y| } regular? Supposedly it is just even length strings?
如何证明如果语言 L 是正则的，那么 L' 是正则的？
[英]How to show that if the language L is regular, then L' is regular?
L = {a^na^nb^m |m, n ≥ 0} 是规则语言还是不规则语言？
[英]Is L = {a^n a^n b^m |m, n ≥ 0} a regular or irregular language?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
