กลับไปหน้าบทความ

อ่าน 1 นาที

การสูบเลมมา

ทฤษฎีบท Pumping สำหรับภาษาปกติคือข้อเท็จจริงที่ว่าสตริงที่มีความยาวเพียงพอทั้งหมดในภาษาดังกล่าวจะมีสตริงย่อยที่สามารถทำซ้ำได้ไม่จำกัดจำนวนครั้ง...

การสูบเลมมา

ในทฤษฎีภาษาเชิงรูปธรรม เลมมา การสูบฉีดอาจหมายถึง:

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Pumping_lemma&oldid=863964027 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การสูบเลมมา

ทฤษฎีบท Pumping สำหรับภาษาปกติคือข้อเท็จจริงที่ว่าสตริงที่มีความยาวเพียงพอทั้งหมดในภาษาดังกล่าวจะมีสตริงย่อยที่สามารถทำซ้ำได้ไม่จำกัดจำนวนครั้ง...

ดูเพิ่มเติม

ทฤษฎีบท ของอ็อกเดน (Ogden's lemma) ซึ่งเป็นทฤษฎีบทการสูบฉีด (pumping lemma) ที่มีประสิทธิภาพมากกว่าสำหรับภาษาที่ไม่ขึ้นกับบริบท (context-free languages) บทความดัชนีชุด นี้ประกอบด้วยรายการของรายการที่เกี่ยวข้องซึ่งมีชื่อเดียวกัน (หรือชื่อที่คล้ายกัน)...