مقدمه‌ای بر نظریه زبانها و ماشینها

نویسنده : لینز - پیتر
مترجم : صراف‌زاده - عبدالحسین
محل نشر : تهران
تاریخ نشر : ۱۳۷۸/۰۹/۲۳
رده دیویی : ۵۱۱.۳
قطع : وزیری
جلد : شومیز
تعداد صفحه : ۳۶۸
نوع اثر : ترجمه
زبان کتاب : فارسی
نوبت چاپ : ۱
تیراژ : ۳۳۰۰
شابک : ۹۶۴-۶۷۵۹-۷۴-۲

کتاب با شرح مفاهیم مقدماتی ریاضی آغاز شده, در پی آن طی دوازده فصل, سه مبحث((زبان‌ها)), ((گرامرها)) و ((ماشین‌ها)) بررسی و تبیین گردیده است . فصل‌های کتاب عبارت‌اند از :((آتاماتای متناهی)), ((زبان‌های منظم و گرامرهای منظم)), ((خواص زبان‌های منظم)), ((زبان‌های مستقل از متن)), ((ساده‌سازی گرام‌های مستقل از متن و فرم‌های نرمال)), ((آتاماتای پشته‌ای)), ((خواص زبان‌های مستقل از متن)), ((ماشین تورینگ)), ((مدل‌های دیگر ماشین تورینگ)), ((دسته‌بندی زبان‌های صوری و آتاماتا)), ((محدوده محاسبات الگوریتمی)) و ((مقدمه‌ای بر پیچیدگی و محاسبات)) .