تمرینات

سوال 1) بخش د

برای مجموعه زیر یک عبارت با قاعده بنویسید:

مجموعه رشته هایی از 0 و 1 بطوریکه این رشته ها شامل دو 1 باشند.

سوال 5) بخش ب

برای عبارت با قاعده زیر، NFA بسازید و سپس NFA را به DFA تبدیل کنید:

(a|b)^*(a|b)

سوال 6) بخش ب

برای عبارت با قاعده زیر،مستقیما DFA بسازید:

(a|b)^*(a|b)

سوال 7) مهم برای امتحان

برنامه ای به زبان c  یا پاسکال بنویسید، که رشته های تولیدی عبارت با قاعده ی  زیر را تشخیص دهد.

(a|b)^*(a|b)c

#راهنمایی: ابتدا DFA آنرا رسم نموده، سپس برنامه ی آنرا بنویسید.

این تمرینات در صفحه 115 و 116 کتاب است.

در لینک زیر pdf کتاب موجود است.

https://drive.google.com/file/d/0B1gG1Mpj5aojX2pxNUtZR295aE0/view