اگر L زبان عبارت منظم r=(0+10)∗1∗ باشد و α=1001010110111 و β=0101000110011، کدام مورد درست است؟
پاسخ صحیح:گزینهٔ D — α∈/L و β∈/L
پاسخ تشریحی
Approach
برای حل این مسئله ابتدا دادهها را مرتب کرده و رابطهٔ اصلی را مینویسیم. سپس با جایگذاری مقادیر و سادهسازی عبارت به یک معادله میرسیم و با حل آن مقدار نهایی به دست میآید. در گام بعد نتیجه را با گزینهها مقایسه کرده و گزینهٔ درست را تعیین میکنیم؛ دقت در محاسبات و توجه به شرطهای مرزی در این نوع سوالها اهمیت زیادی دارد.