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