منبع درسی:  P. Linz, An Introduction to Formal Languages and Automata, 5ed, 2011.

نمرات درس

 

زمان کلاس: شنبه ها ساعت 14 تا 16 و یکشنبه ساعت 10 تا 12

روش نمره دهی: میانترم 7، پایانترم 6، تکلیف 2، کوییز 2، حضور 2، حل تمرین 2

میانترم یکشنبه 17 آذر 98 ساعت 10 صبح

حضور و غیاب در سامانه آموزشی ثبت خواهد شد (غیبت در جلسات کوییز، به منزله ی غیبت در کلاس لحاظ خواهد شد)

حداکثر تعداد غیبت 4 جلسه است

مدرس حل تمرین: نوید صفاری-زمان کلاس حل تمرین: شنبه ها ساعت 12

مرور جلسات

شنبه 30 شهریور 98:مروری بر درس

یکشنبه 31 شهریور 98: مفاهیم مجموعه، دنباله، تابع، رابطه، گراف، درخت

شنبه 6 مهر 98:مفاهیم پایه_ زیان و گرامر

یکشنبه 7 مهر 98: مفاهیم پایه_آتوماتا، کوییز برگزار شد.

شنبه 13 مهر 98: آتوماتای محدودمعین DFA

یکشنبه 14 مهر 98: آتوماتای محدود نامعین-NFA، کوییز برگزار شد

شنبه 20 مهر 98: آتاماتای محدود نامعین NDFA

یکشنبه 21 مهر 98: عبارت منظم و زبان منظم

شنبه 27 مهر 98: تعطیل رسمی- اربعین حسینی

یکشنبه 28 مهر 98: تبدیل ماشین محدود به عبارت منظم

شنبه 4 آبان 98: تعطیل به تقاضای دانشجویان!

یکشنبه 5 آبان 98: تعطیل رسمی - رحلت حضرت رسول (ص)

شنبه 11 آبان: حل سوال و کوییز

یکشنبه 12 آبان: گرامر منظم

شنبه 18 آبان: خواص زبانهای منظم

یکشنبه 19 آبان: خواص زبانهای منظم

شنبه 25 آبان: گرامر مستقل از متن

یکشنبه 26 آبان: گرامر مستقل از متن

شنبه 2 آذر: ساده سازی گرامر مستقل از متن

بکشنبه 3 آذر: فرم نرمال گرامر مستقل از متن- الگوریتم CYK

شنبه 9 آذر: فرم نرمال گریباخ- ماشین پشته ای

بکشنبه 10 آذر: تستهای ارشد

شنبه 16 آذر: تستهای ارشد

بکشنبه 17 آذر: امتحان میانترم- سالن امتحانات دانشکده مهندسی - زیانهای منظم و خواص آنها

شنبه 23 آذر:ماشین پشته ای

یکشنبه 24 آذر: ماشین پشته ای

شنبه 30 آذر: خواص زبانهای مستقل از متن

یکشنبه 1 دی: معرفی ماشین تورینگ

شنبه 7 دی: ماشین تورینگ

یکشنبه 8 دی: انواع زبانها

شنبه و یکشنبه 7 و 8 دیماه بازدید برگه های میانترم

شنبه 14 دی: رفع اشکال- حضوری

یکشنبه 15 دی: رفع اشکال- حضوری

 

تکالیف

تکلیف 2: زمان تحویل 8 دی 98، سر کلاس

تکلیف 1: زمان تحویل 12 آبان 98،سر کلاس