فرادرس
هزینه آموزش
۲۹,۰۰۰ تومان

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

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

تعداد دانشجو
۱,۳۸۱ نفر
مدت زمان
۸ ساعت و ۲۰ دقیقه
هزینه آموزش
۲۹,۰۰۰ تومان
۱۲ بازخورد (مشاهده نظرات)
آموزش نظریه زبان ها و ماشین (مرور - تست کنکور ارشد)

چکیده

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

 

 

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

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

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

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

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

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

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

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

 

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

 

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

 

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

 

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

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



پیش نمایش‌ها

پیش‌نمایش ۱: عبارت منظم – زبان منظم – گرامر – گرامر منظم – ماشین متناهی

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

پیش‌نمایش ۲: زبان و گرامر مستقل از متن

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

پیش‌نمایش ۳: ماشین پشته ای

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

پیش‌نمایش ۴: ماشین تورینگ
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
پیش‌نمایش ۵: زبان های بازگشتی – گرامر حساس به متن – گرامر بدون محدودیت
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
پیش‌نمایش ۶: تصمیم پذیری
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.

راهنمای تهیه آموزش ها

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

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

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


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

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


نظرات

تا کنون ۱,۳۸۱ نفر از این آموزش استفاده کرده اند و ۱۲ نظر ثبت شده است.
میلاد
میلاد

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

زهرا
زهرا

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

شیرین
شیرین

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

محمد
محمد

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

زینب
زینب

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

طلیعه
طلیعه

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

زهرا
زهرا

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

زهره
زهره

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

جواد
جواد

میزان تسلط مدرس خیلی خوب بود و نکاتی که ارائه کردن خیلی جامع و کاربردی بود و اینکه اسلایدها بسیار خوانا و مرتب بود.

محمدرضا
محمدرضا

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

سید رضا
سید رضا

برای کسانی که آشنایی جزیی از درس دارن و وقت لازم برای کنکور ندارن خیلی عالیه

طهورا
طهورا

خيلي خيلي ممنونم بابت اين آموزش و به همه ي دوستاني كه ازم منابع بپرسن حتما معرفيش ميكنم، درس نظريه درسيه كه گوش دادنش سريع تر از خوندن پيش ميره، از طرفي اينقد. سخت نيست كه كسي موقع كنكور بخواد ريز كل مباحث رو مثل ترم دانشگاه بخونه، همچين آموزشي واقعا نياز بود و عاليه???? مرسي از فرادرس و شما
تنها مسئله اي كه داشت اينه كه سرعت صداتون كنده و ويدئو رو با سرعت ١.٥ نگاه كردم و عالي بود ??


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