جستجو در تک بوک با گوگل!

تابعيت پايگاه تك بوك از قوانين جمهوري اسلامي ايران

تبلیغات کاپریلا

دانلود کتاب نظریه زبان ها و ماشین ها

4,786

بازدید

دانلود کتاب نظریه زبان ها و ماشین ها

دانلود کتاب نظریه زبان ها و ماشین ها

چکیده کتاب :

در این درس با سه موضوع “زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد. یادگیری این درس بدون مدرس کار ساده ای نمی باشد و ما در این آموزش تجربه حداقل پانزده سال تدریس این درس را در اختیار شما گذاشته ایم. به امید اینکه دعای خیری برای ما شود .

فهرست سرفصل ها و رئوس مطالب مطرح شده :

فصل ۱ : عبارت منظم – زبان منظم
عبارت منظم
زبان
اجتماع و اشتراک
اتصال
معکوس
مکمل
بستار
هم ریختی
تقسیم راست
زبان منظم
بسته بودن زبان های منظم
لم تزریق
فصل ۲ : گرامر – گرامر منظم
گرامر
انواع گرامر
زبان تولید شده توسط گرامر
گرامر منظم
فصل ۳ : اتوماتای متناهی (DFA, NFA)
انواع ماشین
ماشین های متناهی
پذیرنده متناهی معین (DFA)
زبان ها و DFA ها
حالت دام (تله)
مکمل DFA
پذیرنده متناهی نامعین ( NFA)
هم ارزی DFA و NFA
ارتباط گرامر منظم با ماشین متناهی
کاهش تعداد حالات در ماشین های متناهی
نحوه تشخیص منظم بودن یک زبان
فصل ۴ : زبان و گرامر مستقل از متن
گرامر مستقل از متن
گرامر ساده
بسته بودن زبان های مستقل از متن
لم تزریق برای زبان های مستقل از متن
لم تزریق برای زبان های خطی
فصل ۵ : ابهام – ساده سازی گرامر – فرم های نرمال
ابهام در گرامر و زبان
ساده سازی گرامرهای مستقل از متن
حذف متغیرها و قوانین بی فایده
حذف قوانین
حذف قوانین واحد
فرم های نرمال گرامر مستقل از متن
فرم نرمال چامسکی
فرم نرمال گریباخ
فصل ۶ : اتوماتای پشته ای (DPDA, NPDA)
اتوماتای پشته ای نامعین
تابع انتقال
پیکر بندی لحظه ای
اتوماتای پشته ای معین
تشخیص مستقل از متن بودن یک زبان
زبان مستقل از متن معین
ساخت اتوماتای پشته ای با استفاده از گرامر در فرم گریباخ
فصل ۷ : ماشین های تورینگ (TM)
ماشین تورینگ استاندارد
ماشین تورینگ در نقش پذیرنده زبان
ماشین تورینگ به عنوان مترجم
مدل های دیگر ماشین تورینگ
سکون دار
با نوار نیمه نامتناهی
آف لاین
با حافظه پیچیده تر
چند نواره
چند بعدی
نامعین
آتاماتای کراندار خطی (LBA)
فصل ۸ : زبان های بازگشتی – گرامر بدون محدویت و حساس به متن
زبان های بازگشتی و بازگشتی شمارش پذیر
گرامر بدون محدودیت
گرامر حساس به متن
ارتباط بین زبان ها، گرامرها و ماشین ها
سلسله مراتب چامسکی
بررسی بسته بودن زبان ها تحت عملگرها
فصل ۹ : تصمیم پذیری – کاهش پذیری
زبان های تصمیم ناپذیر
زبان های تصمیم پذیر
تصمیم پذیری در زبان های منظم
برشمارنده
کاهش پذیری
دانلود کتاب نظریه زبان ها و ماشین ها
مناسب برای :

کنکور کارشناسی ارشد مهندسی کامپیوتر‎
کنکور کارشناسی ارشد مهندسی فناوری اطلاعات IT)‎)
کنکور کارشناسی ارشد علوم کامپیوتر‎
عموم علاقه مندان به یادگیری مباحث مهندسی کامپیوتر‎
برای دانلود کتاب نظریه زبان ها و ماشین ها در معیت ما باشید .

دانلود کتاب

نويسنده / مترجم : فرشید شیرافکن
زبان کتاب : فارسی
حجم کتاب : 9 مگابایت
نوع فايل : PDF
تعداد صفحه : 260
منبع : فرادرس

رمز فایل : www.takbook.com




3+


مطالب مشابه با این مطلب

    دانلود کتاب آموزش کاربردی PHP

    دانلود کتاب آموزش کاربردی PHP 5.00/5 (100.00%) 1 امتیاز کتاب آموزش کاربردی PHP ، در این راهنما سعی گردیده است که ترتیب دروس طوری باشد که فردی که هیچ اطلاعاتی در مورد این زبان ندارد بتواند با مطالعه دروس این راهنما روش کار با […]

    دانلود کتاب آموزش تصویری اکسل ۲۰۱۹

    دانلود کتاب آموزش تصویری اکسل ۲۰۱۹ ۴٫۷۶/۵ (۹۵٫۲۹%) ۱۷ امتیازs نرم افزار Excel 2019 چیست ؟ اولین ورژن از اکسل در سال ۱۹۸۷ توسط شرکت ماکروسافت ارائه شد . با توجه به راحتی کار با این نرم افزار و کاربردی بودن آن ، این […]

    دانلود کتاب آموزش مقدماتی نرم افزار افتر افکت

    نرم افزار افتر افکت یک نرم افزار جلوه های ویژه برای ساخت تیزر های تبلیغاتی و موزیک ویدیو می باشد. این کتاب بیشتر در مورد محیط افتر افکت و ابزار های مهم آن می باشد.

    دانلود کتاب مغازه ۲۴ ساعته من

    محتویات کتاب « مغازه ۲۴ ساعته من » : درباره نویسنده گام صفرم چرا باید مغازه ۲۴ ساعته داشته باشم ؟ باور محدود کننده درآمد غیرفعال آیا به عنوان شغل دوم می توان راه اندازی کرد ؟ چه پیش نیازهایی لازم دارم ؟

    دانلود کتاب راهنمای مدیریت کمپین های گوگل ادز

    گوگل ادز ابزاری ساده و قدرتمند است که به کسب و کارهای آنلاین کمک می کند تا از طریق تبلیغات گوگل با مشتریان خود ارتباط برقرار کنند .

    دانلود کتاب ارزیابی کیفیت اطلاعات در وب

    عصر ما عصر اطلاعات است ، عصری که به جایی سوق داده می شود که بتوان تمامی کارها و فعالیت ها را به صورت رایانه ای انجام داد . به طوری که بتوان تنها با چند کلیک و در عرض چند ثانیه انجام داد […]




هو الکاتب


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


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


فید نقشه سایت


دانلود کتاب , دانلود کتاب اندروید , کتاب , pdf , دانلود , کتاب آموزش , دانلود رایگان کتاب

تمامی حقوق برای سایت تک بوک محفوظ میباشد