جزوه درس نظریه زبان ها و ماشین ها (استاد علی اصغر پورحاجی کاظم)

جزوه درس نظریه زبان ها و ماشین ها (استاد علی اصغر پورحاجی کاظم)

بیان درس نظریه زبان ها و ماشین ها به سبکی دیگر

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

این جزوه یکی دیگر از جزوه های موجود برای درس نظریه زبان ها و ماشین هاست که ما برای شما عزیزان قرار داده ایم، این جزوه در بیان درس و مثال های خود از سبکی خاص ( یا بهتر به سبک استاد پورحاجی ) استفاده شده است. بیان مطالب و مسائل با مثال های خوب و مناسب کمک شایانی در درک بهتر موضوعات خواهد داشت که در این جزوه ازآن استفاده شده است.

این جزوه شامل مطالب و سرفصل های زیر می باشد:

خلاصه فصل های اول تا سوم

گرامر های بدون محدودیت
گرامر های وابسته به متن
گرامر های مستقل ازمتن
گرامر های منظم
درخت اشتقاق
ابهام

فصل چهارم: ماشین های حالت محدود (Finite State Machine)

ویژگی های یک ماشین حالت محدود
المنت های ریاضی یک ماشین محدود
ماشین های Transition Assigned Output
ماشین های State Assigned Output
تبدیل ماشین های Transition Assigned به State Assigned
معادل بودن ماشین های حالت محدود
افراز نمودن مجموعه در حالات
الگوریتم افراز سازی

فصل پنجم: (Finite State Language)

ارتباط Finite State Machine و گرامرهای Regular
Finite State Acceptor
Nonditerministic Acceptors
بردار
ساخت ماشین معین
ساخت یک FSA از روی یک گرامر Right-linear
روش تبدیل گرامرهای خطی راست Right-linear)) به خطی چپ (Left-linear)
عبارات منظم و FSA
حل مجموعه معادلات سیستم
تبدیل پذیرنده لامبدا به FSA
ساخت یک پذیرنده برای یم عبارت منظم
ابهام (Ambiguity)
تشخیص وجود ابهام
الگوریتم تشخیص ابهام در گرامر منظم
رفع ابهام (Decision Problem)

فصل ششم: محدودیت های Final Autimata

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

فصل هفتم: Tape Automata

ویژگی های یک Tape Automata
ویژگی های ترتیبی عمومی (Generalized Sequential Machines)
ساختارها (instructions)
پیکربندی ماشین (Machine Configuration )
اهداف و ویژگی های ماشین های Two Way Acceptor

این جزوه در 78 صفحه به صورت تایپ شده و PDF برای شما عزیزان قرار گرفته است.

حجم فایل: 2.7 مگابایت

پسورد فایل: www.pupuol.com

لینک دانلود مستقیم

منبع: پوپول

جزوه درس نظریه زبان ها و ماشین ها (استاد علی اصغر پورحاجی کاظم)

مطالب مشابه :

منابع ارشد جنگلداری

منابع آزمون دکترای مکانیزاسیون کشاورزی

جزوه کامل هوش مصنوعی پیشرفته

جزوه آموزش درس نظریه زبان ها و ماشین ها

منابع ارشد شیلات 94

جزوه درس نظریه زبان ها و ماشین ها (استاد علی اصغر پورحاجی کاظم)