Wikipediaมีคำจำกัดความของบทแทรกต่อไปนี้สำหรับ langauges ปกติ ...
ให้เป็นภาษาปกติ จากนั้นจะมีจำนวนเต็ม ≥ 1 ขึ้นอยู่กับเช่นว่าทุกสตริงในของความยาวอย่างน้อย (เรียกว่า "pumping length") สามารถเขียนเป็น = (เช่นสามารถแบ่งออกเป็นสาม วัสดุพิมพ์) ที่สอดคล้องกับเงื่อนไขต่อไปนี้:
- | | ≥ 1
- | | ≤
- สำหรับทั้งหมด ≥ 0, ∈
ฉันไม่เห็นว่าสิ่งนี้น่าพึงพอใจสำหรับภาษาปกติที่ จำกัด อย่างง่าย ถ้าผมมีตัวอักษรของ { } และการแสดงออกปกติแล้วประกอบด้วยแค่คำหนึ่งซึ่งเป็นตามด้วยขตอนนี้ฉันต้องการที่จะดูว่าภาษาปกติของฉันเป็นไปตามที่สูบ ...
ในฐานะที่เป็นซ้ำไม่มีอะไรในการแสดงออกปกติของฉันค่าของต้องมีที่ว่างเปล่าเพื่อให้สภาพ 3 satisifed สำหรับฉันแต่ถ้าเป็นเช่นนั้นมันล้มเหลวในเงื่อนไข 1 ซึ่งบอกว่าจะต้องมีความยาวอย่างน้อย 1 ตัว!
ถ้าฉันปล่อยให้เป็น , หรือมันจะเป็นไปตามเงื่อนไขที่ 1 แต่ล้มเหลวในสภาพที่ 3 เพราะมันไม่เคยซ้ำรอยเลย
เห็นได้ชัดว่าฉันคิดถึงบางสิ่งบางอย่างที่ชัดเจน ซึ่งเป็น?