کتاب ارشد نظریه زبانها و ماشینها مدرسان شریف
- انتشارات : مدرسان شریف
- تگ : ارشد کامپیوتر
محصولات مرتبط
دربارهی کتاب نظریه زبانها و ماشینها
کتاب نظریه زبانها و ماشینها، چگونگی ساخت یک زبان و قواعد آن را بررسی میکند. منظور از زبان، شکل ظاهری و مستقل از گفتار است. نمونه این نوع زبان را میتوان در دستگاههای ریاضی یافت. یک زبان پردازشهای متنوعی روی رشتههای تعریف میکند و دارای قواعد خاص مربوط به خود میباشد.
کتاب حاضر حاصل بررسی و پژوهش در منابع مختلف نظریه زبانها و ماشینها و همچنین تدوین مطالب تدریس شده میباشد که در قالب مثال های تشریحی و تستی برای دانش پژوهان ارائه گردیده است. در تنظیم محتوای کتاب سعی شده تا ایدهها و مباحث موجود در منابع متعدد، با کنترل کیفی و کمی و دستهبندی مناسب جهت دانشجویانی که قصد شرکت در آزمون کارشناسی ارشد را دارند مطرح شوند. در هر فصل، ابتدا مطالب و نکات درسی به همراه مثال های تالیفی ارائه شدهاند.
پس از متن هر فصل سوالات آزمونهای سراسری و آزاد با پاسخ کاملا تشریحی تحت عنوان تستهای طبقهبندی شده آورده شده است. پس از تستهای طبقه بندی شده تعدادی تست تالیفی با عنوان آزمون ارائه گردیده است که پایه این تستها به صورت گزینهای در انتهای کتاب میباشد. همچنین مجموعه حاضر شامل 790 پرسش چهارگزینهای شامل 555 سوال با پاسخ تشریحی و 235 سوال با پاسخ کلیدی و ده آزمون خودسنجی جهت آمادگی هر چه بهتر داوطلبان و دانشجویان میباشد.
کتاب نظریه زبان ها و ماشین ها تألیف مهندس محمدرضا نامی و محمد کدخدا توسط انتشارات مدرسان شریف چاپ شده است.
فهرست
فصل اول: زبان های منظم مفاهیم پایه عملگرهای زبان عبارات با قاعده گرامر منظم ماشین حالت متناهی لم تزریق برای زبان های منظم ویژگی های زبان های منظم مثال های تشریحی برگزیده فصل اول سوالات تستی برگزیده فصل اول پاسخنامه تستی برگزیده فصل اول تست های طبقه بندی شده فصل اول پاسخ نامه تست های طبقه بندی شده فصل اول فصل دوم: گرامر و زبان های مستقل از متن زبان های مستقل از متن الگوریتم پارسر ساده سازی گرامرها لم پلمپ برای زبان مستقل از متن ماشین های پشته ای ماشین پشته ای و گرامر مستقل از متن ویزگی های زبان های مستقل از متن مثال های تشریحی برگزیده فصل دوم سوالات تستی برگزیده فصل دوم پاسخنامه تستی برگزیده فصل دوم تست های طبقه بندی شده فصل دوم پاسخ نامه تست های طبقه بندی شده فصل دوم فصل سوم: ماشین تورینگ و زبان های حساس به متن ماشین تورینگ انواع ماشین تورینگ زبان های حساس به متن معرفی زبان های بازگشتی ویژگی زبان های بازگشتی مثال های تشریحی برگزیده فصل سوم سوالات تستی برگزیده فصل سوم پاسخنامه تستی برگزیده فصل سوم تست های طبقه بندی شده فصل سوم پاسخ نامه تست های طبقه بندی شده فصل سوم فصل چهارم: پیچیدگی محاسباتی منابع محاسباتی زبان کلاس p زبان کلاس NP مثال های تشریحی برگزیده فصل چهارم سوالات تستی برگزیده فصل چهارم پاسخنامه تستی برگزیده فصل چهارم تست های طبقه بندی شده فصل چهارم پاسخ نامه تست های طبقه بندی شده فصل چهارم آزمون جامع آزمون های خودسنجی پاسخنامه آزمون ها پاسخنامه آزمون های جامع
برشی از متن کتاب
تعریف 7: گرامر بازگشتی به گرامری که در آن بازگشت مستقیم یا غیر مستقیم به یک متغیر گرامری وجود دارد، گرامر بازگشتی می گویند. در بازگشت مستقیم، یک متغیر بر حسب خود بسط داده می شود. اگر یک متغیر از گرامر، بعد از چند مرحله از اشتقاق، دوباره بر حسب خودش بسط داده شود، گرامر بازگشتی غیر مستقیم خواهد بود.
- نویسندگان: مهندس محمدرضا نامی - محمد کدخدا
- انتشارات: مدرسان شریف
نظرات کاربران درباره کتاب ارشد نظریه زبانها و ماشینها مدرسان شریف
دیدگاه کاربران