×
۸۰,۰۰۰ تومان تا ۱۶۰ هزار تومان تخفیف

آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)

آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)

تعداد دانشجو
۱,۹۰۰ نفر
مدت زمان
۸ ساعت و ۲۰ دقیقه
هزینه عادی آموزش
۸۰,۰۰۰ تومان
در طرح تخفیف
تا ۱۶۰ هزار تومان تخفیف (کسب اطلاعات بیشتر +)
محتوای این آموزش
تضمین کیفیت
۱۷ بازخورد (مشاهده نظرات)
آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)

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

آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)

مدت زمان
۸ ساعت و ۲۰ دقیقه
هزینه عادی آموزش
۸۰,۰۰۰ تومان
در طرح تخفیف
تا ۱۶۰ هزار تومان تخفیف

(کسب اطلاعات بیشتر +)
۱۷ بازخورد (مشاهده نظرات)
مدرس
فرشید شیرافکن

دکتری تخصصی بیوانفورماتیک

فرشید شیرافکن دارای دکترای بیوانفورماتیک از دانشگاه تهران هستند. ایشان به عنوان مدرس نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده‌اند، همچنین ایشان مشاور کنکور نیز می‌باشند و بیش از 30 کتاب در زمینه کنکور رشته کامپیوتر تالیف کرده‌اند.

چکیده آموزش


توضیحات تکمیلی

درس نظریه زبان ها و ماشین ها یکی از دروس مهم رشته مهندسی کامپیوتر می باشد، علاوه بر این یکی از دروس مهم در کنکور کارشناسی ارشد می باشد. هدف از درس نظریه زبان ها و ماشین ها آشنایی با نظریه محاسبات می باشد که با مدل های انتزاعی از ماشین ها و کامپیوترها مسائل نظری مورد بررسی قرار می گیرد. موضوعات مهم این درس؛ زبان ها، ماشین ها و گرامرها می باشد.

این درس یکی از پیش نیازهای درس طراحی کامپایلر می باشد. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را فرابگیرید.

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

هر ساله از مبحث گرامر، زبان منظم و ماشین NFA و DFA در نظریه زبان ها و ماشین در کنکور ارشد تست طرح شده است. این مجموعه برای داوطلبان کنکور کارشناسی ارشد رشته های کامپیوتر و علوم کامپیوتر مفید است. در هنگام حل تست ها نکات تست زنی لازم نیز گفته شده است. (فوت کوزه گری).

فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
  • درس یکم: عبارت منظم - زبان منظم - گرامر - گرامر منظم - ماشین متناهی
    • زبان منظم
    • گرامر
    • انواع گرامر
    • تعیین نوع گرامر
    • حالت Trap
    • تفاوت بین NFA و DFA
  • درس دوم: زبان و گرامر مستقل از متن
    • گرامر مستقل از متن
    • زبان مستقل از متن
    • بسته بودن زبان های مستقل از متن
    • ابهام در گرامر و زبان
    • ساده سازی گرامرهای مستقل از متن
    • حذف متغیرها و قوانین بی فایده
    • حذف قوانین لاندا
    • حذف قوانین واحد
    • فرم های نرمال گرامر مستقل از متن
    • فرم نرمال گریباخ
    • گرامر خطی
  • درس سوم: ماشین پشته ای
    • ماشین پشته ای PDA (Push Down Automaton)
    • اتوماتای پشته ای نامعین
    • تابع انتقال
    • گراف انتقال
    • Push تفسیر چند قانون
    • اتوماتای پشته ای معین (DPDA)
  • درس چهارم: ماشین تورینگ
    • ماشین تورینگ در نقش پذیرنده زبان
    • ماشین تورینگ به عنوان مترجم
    • مدل های دیگر
    • ماشین تورینگ
    • ویژگی های ماشین تورینگ استاندارد
    • تورینگ سکون دار
    • شبیه سازی تورینگ سکون دار با تورینگ استاندارد
    • تورینگ با نوار نیمه نامتناهی
    • تورینگ آفلاین
    • تورینگ چند نواره
    • تورینگ چند بعدی
    • تورینگ عمومی
    • تورینگ نامعین
    • Multiple Track Tape
    • آتاماتای كراندار خطی (LBA)
  • درس پنجم: زبان های بازگشتی – گرامر حساس به متن - گرامر بدون محدودیت
    • سلسله مراتب زبان ها
    • زبان بازگشتی - زبان بازگشتی شمارش پذیر
    • شمارش پذیر بودن
    • گرامر بدون محدودیت و حساس به متن
    • گرامر بدون محدودیت
    • گرامر حساس به متن
    • زبان حساس به متن
    • ارتباط
  • درس ششم: تصمیم پذیری
    • زبان تشخیص دهنده – زبان تصمیم گیرنده
    • زبان های تصمیم پذیر (بازگشتی)
    • تصمیم پذیر
    • تصمیم پذیری در زبان های منظم
    • زبان های تصمیم ناپذیر
    • ارتباط بین زبان ها، گرامرها و ماشین ها

مفید برای رشته های
  • کامپیوتر
  • علوم کامپیوتر
  • IT

دانشجویان گرامی، می توانید برای تکمیل یادگیری خود از «آموزش نظریه زبان ها و ماشین ها» استفاده کنید.

در ادامه لیست کتب فارسی منتشر شده در این زمینه معرفی شده اند:

  • محمدرضا نامی؛ نظریه زبان ها و ماشین ها؛ ۱۳۸۹
  • فرشید رشیدی؛ نظریه زبان ها و ماشین ها؛ ۱۳۸۹

پیش نیاز


آنچه در این آموزش خواهید دید:

آموزش ویدئویی مورد تائید فرادرس




پیش نمایش‌ها

۱. عبارت منظم – زبان منظم – گرامر – گرامر منظم – ماشین متناهی

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۲۳ مگابایت -- (کلیک کنید +))

۲. زبان و گرامر مستقل از متن

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۲۵ مگابایت -- (کلیک کنید +))

۳. ماشین پشته ای

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید دانلود پیش‌نمایش - حجم: ۳۲ مگابایت -- (کلیک کنید +))

۴. ماشین تورینگ
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۵. زبان های بازگشتی – گرامر حساس به متن – گرامر بدون محدودیت
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
۶. تصمیم پذیری
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
این آموزش شامل ۶ جلسه ویدئویی با مجموع ۸ ساعت و ۲۰ دقیقه است.
با تهیه این آموزش، می‌توانید به همه بخش‌ها و جلسات آن، دسترسی داشته باشید.

راهنمای سفارش آموزش‌ها

آیا می دانید که تهیه یک آموزش از فرادرس و شروع یادگیری چقدر ساده است؟

(راهنمایی بیشتر +)

در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
  • با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
  • با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه


اطلاعات تکمیلی

نام آموزش آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)
ناشر فرادرس
شناسه اثر ۸–۱۲۴۵۲–۰۵۷۶۸۶ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
کد آموزش FVSFTE1041
مدت زمان ۸ ساعت و ۲۰ دقیقه
زبان فارسی
نوع آموزش آموزش ویدئویی (نمایش آنلاین + دانلود)
حجم دانلود ۵۲۴ مگابایت (کیفیت ویدئو HD با فشرده سازی انحصاری فرادرس)


تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این آموزش توسط فرادرس تضمین شده است. در صورت عدم رضایت از آموزش، به انتخاب شما:
  • ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
  • و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده می‌شود.


آموزش‌های پیشنهادی برای شما



نظرات

تا کنون ۱,۹۰۰ نفر از این آموزش استفاده کرده اند و ۱۷ نظر ثبت شده است.
امیررضا
امیررضا

استاد خواهشا ۹۰ به بعد رو هم بذارین. من و خیلی از دوستانم منتظریم. خواهشا بذارین، ممنون

نادر
نادر

سلام. خواهش میکنم تست های کنکور 90 تا 99 رو حل کنید. ممنونم .

میلاد
میلاد

فوق العاده بود

زهرا
زهرا

عالییییییی بود ممنون از جناب دکتر شیرافکن بخاطر تدریس بی نظیرشون و اسلایدهای بسیار مرتب و باسلیقه اشون ،

فرشید شیرافکن
فرشید شیرافکن
مدرس

ممنون از لطف شما

شیرین
شیرین

خوب نبود. با جزئیان گفته نشده بود و اصلا از صفر شروع نشده بود.

فرشید شیرافکن
فرشید شیرافکن
مدرس

نیاز هست  قبل از آموزش مرور و تست ، آموزش درس را دید.

محمد
محمد

در حد متوسط خوب بود ولی عالی نبود، بیشتر می تونست بچه ها رو درگیر کنه با سوالات متنوع، تست های مختلف توضیحات بیشتر. در واقع باید توضیحات خیلی بیشتر و تنوع سوالات خیلی بالاتر باشه.

زینب
زینب

تست هایی که حل می کردند خیلی به دردم خورد ولی بهتر بود دیگه در مورد آموزش توضیحی داده نمی شد و تمرکز اصلی روی تست زنی بود.

طلیعه
طلیعه

سلام ممنونم از فرادرس دوره خوب و مناسبیه

زهرا
زهرا

مشکل خاصی نداشت این آموزش اما به نظرم نکات کنکوری خیلی قوی بیان نشده بود.

زهره
زهره

خیلی خوبه. من چون وقتم کم بود، برای کنکور گرفتم اینارو، خیلی به دردم خورد و جوابم گرفتم. تست های سال 90 به بعد کم بود به نظرم آبدیت بشه، بهتر میشه، که با تست های جدید هم آشنا شیم.

فرشید شیرافکن
فرشید شیرافکن
مدرس

سلام. ممنون. درخواست ها زیاد باشد سوالات کنکور 90 تا 99 را به صوذت تشریحی حل خواهم کرد.

برچسب‌ها:
DFA | grammer | language | master thorem | NFA | Push Down Automaton | trap | turing | آتاماتای كراندار خطیآتاماتای كراندار خطی | اتوماتا- نظریه زبان و ماشین- نظریه زبان | اتوماتای پشته ای | اتوماتای پشته ای نامعین | اتوماتای متناهی | انواع گرامر | پذیرنده متناهی نامعین | تست کنکور ارشد | تورینگ آف لاین | تورینگ چند بعدی | تورینگ چند نواره | تورینگ سکون دار | تورینگ عمومی | تورینگ نامعین | چامسکی | درخت بازگشت | درس طراحی کامپایلر | رشته مهندسی کامپیوتر | زبان | زبان مستقل از متن | زبان منظم | زبان های بازگشتی | زبان های تصمیم پذیر | زبان های تصمیم ناپذیر | زبان های منظم | ساده سازی گرامر | سکون دار | شبیه سازی تورینگ | طراحی زبان های برنامه سازی | عبارت منظم | فرم نرمال گریباخ | فرم های نرمال گرامر | قضیه اصلی recursive | قوانین لاندا | قوانین واحد | کنکور ارشد | کنکور کارشناسی ارشد | گراف انتقال | گرامر | گرامر بدون محدودیت | گرامر حساس به متن | گرامر خطی | گرامر مستقل از متن | گرامر منظم-گرامر مستقل از متن | گرامرها | گریباخ | ماشین | ماشین NFA | ماشین پشته ای | ماشین پشته ای Automata | ماشین تورینگ | ماشین متناهی | ماشین های تورینگ | مبحث گرامر | نحوه کار کامپایلر | نظریه زبان | نظریه زبان ها و ماشین ها | نظریه زبان‌ها و ماشین‌ | نظریه ماشین | نظریه محاسبات | نظزیه زبان ها و ماشین | نوع گرامر | ویژگی های ماشین تورینگ
مشاهده بیشتر مشاهده کمتر

×
فهرست جلسات ۶ جلسه ویدئویی