อธิบายภาษาปกติที่ไม่สามารถยอมรับได้โดย DFA ใด ๆ ที่มีเพียงสามรัฐ
ฉันไม่แน่ใจว่าจะเริ่มจากตรงไหนและสงสัยว่ามีใครให้คำแนะนำหรือคำแนะนำแก่ฉันได้บ้าง ฉันเข้าใจว่าบทแทรกสามารถใช้เพื่อพิสูจน์ภาษาไม่ปกติ แต่ในกรณีนี้ควรเป็นภาษาปกติ หากใครมีความคิดใด ๆ ก็จะได้รับการชื่นชม
z
จะ^
ว่างเปล่า แต่ฉันคิดว่าคุณมีคำสะกดผิดในคำพูดของคุณxy^i ∈ L
ควรเป็นxy^i z ∈ L