تبلیغات
مهندس 360 | وبسایت مهندسی الکترونیک و کامپیوتر
کاربر عزیز خوش آمدید!
|

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

http://farsbooks.mihanblog.com

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

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

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

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

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

فصل چهارم: ماشین های حالت محدود (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 برای شما عزیزان قرار داده شده است.

برای دانلود به ادامه مطلب مراجعه کنید.
Download

Pages: 78

2.63MB .rar

دیدگاه ها

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