درسنامه جامع و نکته‌و‌تست نظریه زبان‌ها و ماشین

به طور کل نظریه زبان ها و ماشین ها یکی از علوم پایه ای کامپیوتر هست که به بررسی 3 مفهوم اساسی گرامر ها ، زبان ها و ماشین ها می پردازد که کاربردشون در طراحی کامپایلر ها ، مترجم ها و پردازش زبان طبیعی است. به زبان ساده با مطالعه این علم یاد می گیریم که چه چیزهایی برای کامپیوتر قابل انجام است و چه چیزهایی قابل انجام نیست!

در علوم نظريه رايانه‌ها، نظريه‌ي اتوماتا به انگليسي Automata theory يا نظريه‌ي ماشين‌ها عبارت است از بررسي رياضي ماشين‌هاي محاسبه‌گر انتزاعي و توانايي‌هاي آن‌ها براي حل مسايل. به اين ماشين‌هاي انتزاعي اتوماتا گفته مي‌شود. اين نظريه بسيار نزديک به نظريه زبان صوري است. به‌طوري‌که اتوماتا اغلب توسط دسته زبان‌هاي رسمي قابل تشخيص دسته‌بندي مي‌شوند. اتوماتا نقش اساسي در طراحي کامپايلر و تجزيه کردن (parsing) ايفا مي‌کند. زبان‌هايي که توسط اين ماشين‌ها بررسي مي‌شوند زبان هاي فرمال هستند.
يک ماشين، يک مدل رياضي از ماشين حالات متناهي (FSM) است. يک ماشين شامل مجموعه‌اي متناهي از حالات است که بر اساس ورودي و تابع گذار خود (که مي‌تواند به صورت جدول باشد)، از يک حالت به حالت ديگر، تغيير وضعيت مي‌دهد. اين تابع انتقال به ماشين خودکار مي‌گويد که به کدام حالت بعدي با توجه به حالت فعلي و نماد داده شده، برود. ماشین ها می توانند پذیرنده رشته های معتبر یک زبان یا تولید کننده رشته های معتبر زبان ها  باشند و گرامر ها در واقع مولد تولید رشته های یک زبان هستند. بنابراین می توان گفت این سه رکن اصلی  قابل تبدیل به یکدیگر هستند.

دوره جامع نظریه زبان ها و ماشین ها  استاد شکری ، با سابقه درخشان بیش از 15 سال فعالیت آموزش عالی اعم از تالیف و ترجمه کتب و همچنین تدریس درمقاطع ارشد و دکتری و همچنین تخصص و سابقه قابل تامل در محیط های عملیاتی این امکان را برای شما فراهم می کند تا به راحتی از چالش های این درس جذاب و مهم عبور کنید:

• تدریس از پایه و پیشرفته بدون نیاز به داشتن پیشینه و پایه فنی
• عدم نیاز به هیچ یک از منابع فارسی و انگلیسی و پوشش فراتر از سرفصل های کنکور ارشد کامپیوتر و کلیه کتب مرجع مرتبط
• تدریس مثال محور به همراه حل تمرین های مهم کتب مرجع در جلسات
• استفاده از ابزارهای کاربردی و بررسی الگوریتم های مهم به صورت عملی برای تدریس و درک عمیق مطالب
• تسلط استاد شکری به اصول طراحی کامپایلرها که در تدریس دوره ارشد این درس بسیار حائز اهمیت است.
• تدریس جذاب و تلفیقی از مباحث دانشگاهی و کاربرد مثال های محیط عملیاتی که این ویژگی تنها در دوره های استاد شکری وجود دارد.
• پوشش کامل کلیه سرفصل های کتاب های مرجع پیتر لینز ، سیپسر ، هاپکرافت ، مارتین