این تمرینات را امروز پاکنویس کرده و تحویل دهید.(3.5 نمره تمرین و فعالیت کلاسی بوده است)

جهت دریافت حل تمرینات به ادامه ی مطلب رجوع شود.

جهت دریافت پاسخ سوالات به ادامه ی مطلب رجوع شود.

این نمونه سوالات برای امتحان حتما مطالعه شود.

جهت دانلود روی لینک زیر کلیک نمایید:

https://drive.google.com/file/d/0B1gG1Mpj5aojaFJ6QXFNclJicmM/view?usp=sharing

تمرینات

سوال 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

شامل چند صفحه عکس از نت های سر کلاسی خودم می باشد.

جهت دانلود روی لینک زیر کلیک نمایید:

https://drive.google.com/file/d/0B1gG1Mpj5aojeDEtU2wwejMtNXM/view?usp=sharing

برای مطالعه ی اصل جزوه که منبع درس ایشان میباشد اینجا کلیک نمایید.

این تمرینات منتخب صفحه ی 24 این pdf میباشد.

تمرینات 1و 2و 4 و 9 باید برای هفته ی آینده حل کنید.

1) تفاوت های کامپایلر و مفسر را بیان کنید.

2) جلو بندی و عقب بندی در کامپایلر را شرح دهید. مزایای تقسیم بندی به جلو بندی و عقب بندی را شرح دهید.

4) هر کدام از عبارت های زیر در زبان پاسکال چند لغت دارد؟

الف)

w12:='125';

ب)

while i

begin

   i:=i+1;

   a=a*a;

end

 9) چه خطاهای معنایی ممکن است، در عبارت زیر که به زبان c نوشته شده است، رخ دهد:

C=B/A;