يك رشته خوب ناميده مي‌شود اگر با تعريف بازگشتي زير سازگار باشد( يك رشته دنباله‌اي از حروف است)

1)يك رشته تك حرفي خوب است

2) اگر W₁W₂ خوب باشند رشته W₁W₂W₃^R نيز خوب است. (منظور از W₁^R رشته W₁ به صورت برعكس است)

كدام گزاره در مورد رشته خوب همواره درست است؟

1)abccba رشته خوب است

2) طول رشته‌ي خوب هميشه فرد است

3) در يك رشته‌ي خوب n حرفي همواره حرف i ام و n-i+1 ام برابرند.

4) ب و ج