[英]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.
