مبانی نظریه محاسبه

نیمسال دوم 1396

منبع درس:

نظریه زبان‌ها و ماشین‌ها، نوشته پیتر لینز، ترجمه بابک سلیمی و مجتبی پورمحقق
Other useful books:
 
نظریه زبان‌ها و ماشین‌ها (ویرایش پنجم)، نوشته پیتر لینز، ترجمه دکتر~قاسم‌زاده، دکتر حسن‌پور و دکتر میبدی
 
مقدمه‌ای بر نظریه محاسبات، نوشته مایکل سیپسر، ترجمه دکتر شیرعلی
 
John E. Hopcroft, Rajeev Motwani, and Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation, Third Edition Pearson/Addison-Wesley, 2007.

لینک درس در سامیاد:

http://el.yazd.ac.ir/lms/course/view.php?id=987

نمره نهایی:

میان‌ترم: نمره

پایان‌ترم: نمره

تکلیف: نمره

تاریخ امتحان میان ترم: TBD

 

جدول ارائه درس:

اسلاید
ارائه کننده
مرجع
مبحث
زمان
   
فصل 1: مقدمه‌ای بر نظریه محاسبات
هفته اول
     
فصل 2: اتوماتای متناهی
هفته دوم
     

هفته سوم

 
فصل 3: زبان‌ها و گرامرهای منظم
هفته چهارم
 
 
هفته پنجم
     
فصل 4: ویژگی‌های زبان‌های منظم
هفته ششم
     
فصل 5: زبان‌های مستقل از متن
هفته هفتم
     
میان ترم
هفته هشتم
     
فصل 6: ساده‌سازی گرامرهای مستقل از متن
هفته نهم
     
فصل 7: اتوماتای پشته‌ای
هفته دهم
     
هفته یازدهم
     
فصل 8: ویژگی‌های زبان‌های مستقل از متن
هفته دوازدهم
     
فصل 9: ماشین‌های تورینگ
هفته سیزدهم
     
هفته چهاردهم
     
مصل 10: سایر مدل‌های ماشین تورینگ
هفته پانزدهم
     
فصل 11: سلسله مراتب زبان‌های صوری و اتوماتا
هفته شانزدهم
     
.

 

تکالیف:

تکالیف از طریق سیستم سامیاد دریافت خواهد شد. نسبت به ثبت نام درس در این سیستم اقدام نمایید

el.yazd.ac.ir

در صورت دستنویس بودن حل تمرینات می‌توانید از آنها عکس گرفته و در نهایت همه را به یک فایل پی دی اف تبدیل کرده و ارسال نمایید.

نمونه سایتهای تبدیل عکس به پی دی اف:

http://online2pdf.com/

http://www.convert-jpg-to-pdf.net/

http://www.a-pdf.com/faq/how-to-join-and-combine-jpg-images-to-one-pdf.htm

علاوه بر این ابزار، را دیگر قرار دادن عکسها در یک فایل

Word

است و سپس تبدیل فایل به پی دی اف که در

Office 2010

براحتی امکان پذیر است.

با استفاده از تلفن همراه نیز میتوانید با ابزار متعدد از اسناد خود فایل پی دی اف ایجاد کنید. برای نمونه

CamScanner

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

تاریخ تحویل

موضوع

شماره تکلیف

   
تکلیف شماره یک
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.
   
تکلیف شماره دو
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.
   
تکلیف شماره سه
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.
   
تکلیف شماره چهار
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.
   
تکلیف شماره پنج
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.
   
تکلیف شماره شش
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.
   
تکلیف شماره هفت
لطفا مطالب فوق در خصوص نحوه آماده سازی و ارسال را دقیقا بخوانید و طبق آن عمل کنید.. هر گونه عواقب عدم رعایت به عهده دانشجو است.
   
تکلیف شماره هشت
     
تکلیف شماره نه
     
تکلیف شماره ده
     
تکلیف شماره یازده
   

تکلیف شماره دوازده
   

 

تکلیف شماره سیزده