สมมติว่าเราได้รับสตริง abc ที่ถูกต้อง ดังนั้นจากสตริง V ที่ถูกต้องใดๆ เราสามารถแบ่ง V ออกเป็นสองส่วน X และ Y โดยที่ X + Y จะเหมือนกับ V (X หรือ Y อาจว่างเปล่า) จากนั้น X + abc + Y ก็ใช้ได้เช่นกัน ตัวอย่างเช่น S =abc ตัวอย่างของสตริงที่ถูกต้อง ได้แก่ abc, aabcbc, abcabc, abcabcababcc และตัวอย่างของสต