ورود/ثبت نام

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

theory of languages and machines

دسته بندی: جزوات آموزشی
جزوه درس نظریه زبان ها و ماشین ها
Mohandes360.ir

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

نویسنده: حمیدرضا ارزبین

 

این جزوه شامل مطالب و سرفصل های زیر می باشد:
  • خلاصه فصل های اول تا سوم
  • گرامر های بدون محدودیت
  • گرامر های وابسته به متن
  • گرامر های مستقل ازمتن
  • گرامر های منظم
  • درخت اشتقاق
  • ابهام
  • فصل چهارم: ماشین های حالت محدود (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 برای شما عزیزان قرار داده شده است.
پارت 1: حجم فایل 2.63 مگا بایت

دیگران را با نوشتن نظرات خود، برای انتخاب این محصول راهنمایی کنید.

لطفا پیش از ارسال نظر، قوانین زیر را مطالعه کنید:
  • فارسی بنویسید و از کیبورد فارسی استفاده کنید. بهتر است از فضای خالی (Space) بیش‌از‌حدِ معمول، شکلک یا ایموجی استفاده نکنید و از کشیدن حروف یا کلمات با صفحه‌کلید بپرهیزید.
  • نظرات خود را براساس تجربه و استفاده‌ی عملی و با دقت به نکات فنی ارسال کنید؛ بدون تعصب به محصول خاص، مزایا و معایب را بازگو کنید و بهتر است از ارسال نظرات چندکلمه‌‌ای خودداری کنید.
  • بهتر است در نظرات خود از تمرکز روی عناصر متغیر مثل قیمت، پرهیز کنید.
  • به کاربران و سایر اشخاص احترام بگذارید. پیام‌هایی که شامل محتوای توهین‌آمیز و کلمات نامناسب باشند، حذف می‌شوند.
  • از ارسال لینک‌های سایت‌های دیگر و ارایه‌ی اطلاعات شخصی خودتان مثل شماره تماس، ایمیل و آی‌دی شبکه‌های اجتماعی پرهیز کنید.
برای ارسال کامنت باید عضو سایت باشید. برای ثبت نام / ورود به سایت کلیک کنید.