บทแทรกควรแก้ปัญหาของคุณเกี่ยวกับส่วนที่สามของคำ ทราบว่าเมื่อคุณแยก , การรวมกันของใด ๆU v n W x n Yยังอยู่ในภาษารวมทั้งเมื่อn = 0 ลองดูZ= u v w x yคุณโวลต์nกว้างxnYn = 0
แก้ไข: ในฐานะjmad รัฐ Pumping Lemma เป็นเหมือนเกม:
- บทแทรกซึมช่วยให้คุณได้รับพี
- คุณให้คำของภาษาที่มีความยาวอย่างน้อยหน้าsพี
- lemma ของปั๊มน้ำเขียนใหม่เช่นนี้: ด้วยเงื่อนไขบางอย่าง ( | v x y | ≤ pและ| v y | ≥ 1 )s = u v x yZ| vxy| ≤หน้า| vy| ≥1
- คุณให้จำนวนเต็มn ≥ 0
- ถ้าไม่ได้อยู่ในL , คุณชนะLไม่บริบทฟรีคุณโวลต์nx ynZLL
ดังนั้นสิ่งที่คุณต้องทำก็คือระบุคำแบ่งออกเป็น 3 กรณีและแสดงให้เห็นว่าในแต่ละกรณีคุณสามารถค้นหาคำที่ที่คำที่เป็นผลลัพธ์ไม่ได้อยู่ในภาษานั้นn
เมื่อคุณแยกให้นึกถึงกรณีทั้งหมดที่v x yสามารถตกลงได้ คุณทราบว่าถ้าv x yไม่ตกอยู่ใน 2 ของแล้วมันเป็นเรื่องง่ายที่จะสูบ 0 และ 1 จนกว่าพวกเขาจะมีจำนวนมากกว่า 2 และคุณมีคำที่ไม่ได้อยู่ในภาษา ข้อเสนอแนะของฉันคือว่าถ้าv x yตกอยู่ใน 2 ดินแดนคุณสามารถทำให้vและyหายไปโดยการตั้งค่าn = 0ดังนั้นคุณจึงv n x y n z = us = u v x yZv x yv x yv x yโวลต์Yn = 0 Z จากนั้นโดยการกำจัด 2 คุณสามารถไปถึงคำที่ไม่ได้อยู่ในภาษาคุณโวลต์nx ynZ= u x z