یک «عبارت جالب» از نویسههای a و b به صورت زیر تعریف میشود:
کدام یک از عبارات زیر جالب است؟
پاسخ
گزینه (۱) درست است.
به راحتی قابل درک است که در یک عبارت جالب تعداد bها نمیتواند از تعداد a بیشتر باشد بنابراین گزینهی ۳ نمیتواند صحیح باشد. همچنین یک عبارت جالب نمیتواند به صورت ...bbabb… باشد زیرا اگر a به همراه b سمت راست خود آمده باشد آنگاه در سمت چپ آن bb و اگر a به همراه b ی سمت چپ خود آمده باشد آنگاه در سمت راست آن bb نمیتواند تولید شود.