کتاب ارشد درس و کنکور نظریه زبان‌ها و ماشین‌ها | گسترش علوم پایه

درباره‌ی کتاب کتاب ارشد درس و کنکور نظریه زبان‌ها و ماشین‌ها - گسترش علوم پایه

کتاب ارشد درس و کنکور نظریه زبان‌ها و ماشین‌ها - گسترش علوم پایه راهنمای درس نظریه زبان‌ها و ماشین‌ها برای کنکور کارشناسی ارشد مهندسی و علوم کامپیوتر است. نظریه زبان‌ها تنها درس کنکور کامپیوتر است که پراکندگی میزان تسلط دانشجویان به آن بسیار زیاد است.

از دو بعد مختلف می‌توانیم به نظریه زبان‌ها نگاه کنیم و ارزش این شاخه از دانش را یادآوری نماییم: ارزش جنبه محض و ارزش کاربردی. از بعد محض، نظریه زبان‌ها یکی از دو - سه زمینه اصلی علوم کامپیوتر محض را تشکیل می‌دهد. به خوبی می‌دانیم که اگر جنبه‌های محض یک شاخه از دانش پیشرفت نکند عملا آن شاخه به زودی متوقف می‌شود. اساسا اگر مبحث نظریه زبان‌ها از پایه شروع نشده بود، دنیای زبان‌های برنامه نویسی به صورت بدوی مانده و زبان‌های برنامه نویسی بسیار شبیه به ماکروهای اسمبلی می‌بودند.

بخش مهمی از مطالب آموزشی این کتاب در قالب تست آمده است. پس حتی اگر از این کتاب برای یادگیری این درس در طول تحصیل بهره گرفته شود، باز هم توصیه می‌شود برخی از تست‌های آخر فصل را حل کنید یا حداقل یک مرور بر جواب‌های تشریحی انجام دهید.

برشی از متن کتاب ارشد درس و کنکور نظریه زبان‌ها و ماشین‌ها - گسترش علوم پایه

روش های تشخیص زبان های منظم

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

به عنوان مثال حاصل تقسیم طول رشته ورودی به 2 (یا همان زوج یا فرد بودن طول رشته) یا زوج افرد بودن تعداد تکرار حرف a در رشته هر کدام توسط یک بیت قابل نمایش هستند و لذا به حافظه محدود احتیاج دارند، اما برابر بودن تعداد aها و تعداد bهای یک رشته نیازمند حجم نامشخصی از حافظه برای ذخیره کردن یک عدد طبیعی (که ممکن است بسیار بزرگ باشد) است.

کتاب درس و کنکور نظریه زبان ها و ماشین ها تألیف سید مهدی شریعت زاده و حمیدرضا مقسّمی توسط انتشارات گسترش علوم پایه به چاپ رسیده است.

• رشتــه های مهنــدسی و عــلوم کامپیــوتر
• نویسندگان: سید مهدی شریعت زاده - حمیدرضا مقسمی
• انتشارات: گسترش علوم پایه