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