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