Introduction to the Theory of Computation

{"title":"Introduction to the Theory of Computation","price":"۱۷","ebook_price":"۱۷","rent_3_price":"۱۴","rent_6_price":"۵","rent_12_price":"-۱","print_price":"-۱","front_cover":{"thumbnail":"/storage/files/styles/thumbnail/books/7636730642533192/front.jpg","medium":"/storage/files/styles/medium/books/7636730642533192/front.jpg","medium_rounded":"/storage/files/styles/medium_rounded/books/7636730642533192/front.png","large":"/storage/files/styles/large/books/7636730642533192/front.jpg","medium_trans":"/storage/files/styles/medium_trans/books/7636730642533192/front.png","medium_zoom_fit":"/storage/files/styles/medium_zoom_fit/books/7636730642533192/front.png"},"back_cover":{"thumbnail":"/storage/files/styles/thumbnail/books/7636730642533192/back.jpg","medium":"/storage/files/styles/medium/books/7636730642533192/back.jpg","medium_rounded":"/storage/files/styles/medium_rounded/books/7636730642533192/back.png","large":"/storage/files/styles/large/books/7636730642533192/back.jpg","medium_trans":"/storage/files/styles/medium_trans/books/7636730642533192/back.png","medium_zoom_fit":"/storage/files/styles/medium_zoom_fit/books/7636730642533192/back.png"},"print_book":false,"isbn":"9788131525296","lang":"null","cover_type":"null","dimension":"null","year":"۲۰۱۴","nobat_chap":1,"description":["Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing."],"pages_count":480,"token":"7636730642533192","deleted_at":null,"published_at":"2017-12-12 14:48:21","available_for_web":true,"publisher_title":"Cengage","edition":null,"currency":"EUR","subtitle":"null","country":"null","rent_1_week_price":"-۱","meta_desc":null,"meta_title":null,"stock":0,"cache":1,"bookmark":"false","has_book":"false","has_file":"true","writer_authors":[{"id":1067,"title":"Michael Sipser","meta_title":"Michael Sipser","meta_description":"Michael Sipser - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"firstname":"Michael","lastname":"Sipser","token":"5e1d8cd5255bf59c","national_code":null,"pivot":{"book_id":579,"author_id":1067,"created_at":"2017-12-09 19:50:28","updated_at":"2019-03-12 14:59:05","role":"writer"},"titleLink":"Michael-Sipser"}],"translator_authors":[],"available_e_book":true,"dir":true,"vitrines":[{"title":"کتاب‌های مشابه","url":"/api/bookstore/vitrines/similar-books/7636730642533192","type":"books","books":[]},{"title":"کتاب‌های دیگر ناشر","url":"/api/bookstore/vitrines/publisher-books/7636730642533192","type":"books","books":[]}],"authors":[{"id":1067,"title":"Michael Sipser","meta_title":"Michael Sipser","meta_description":"Michael Sipser - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"firstname":"Michael","lastname":"Sipser","token":"5e1d8cd5255bf59c","national_code":null,"pivot":{"book_id":579,"author_id":1067,"created_at":"2017-12-09 19:50:28","updated_at":"2019-03-12 14:59:05","role":"writer"}}],"e_book":{"toc":[{"page":4,"title":"C O N T E N T S"},{"page":10,"title":"Preface to the First Edition"},{"page":16,"title":"Preface to the Second Edition"},{"page":20,"title":"Preface to the Third Edition"},{"page":22,"title":"0 Introduction"},{"page":50,"title":"Part One: Automata and Languages","children":[{"page":52,"title":"1 Regular Languages"},{"page":122,"title":"2 Context-Free Languages"}]},{"page":184,"title":"Part Two: Computability Theory","children":[{"page":186,"title":"3 The Church–Turing Thesis"},{"page":214,"title":"4 Decidability"},{"page":236,"title":"5 Reducibility"},{"page":266,"title":"6 Advanced Topics in Computability Theory"}]},{"page":294,"title":"Part Three: Complexity Theory","children":[{"page":296,"title":"7 Time Complexity"},{"page":352,"title":"8 Space Complexity"},{"page":384,"title":"9 Intractability"},{"page":414,"title":"10 Advanced Topics in Complexity Theory"}]},{"page":464,"title":"Selected Bibliography"},{"page":469,"title":"Index"}],"pages_count":480,"version":"6.15.2","dir":"ltr","state":"converting","token":"7636730642533192","status":"SUCCEED","pages_count_fa":"۴۸۰"},"publisher":{"id":107,"title":"Cengage","description":null,"logo":null,"token":"885302e957c3c5d6","slug":"Cengage"},"tags":[{"title":"نظریه محاسبات","token":"8a881f78e516ef65","pivot":{"taggable_id":579,"tag_id":2742}},{"title":"Theory of Computation","token":"a761fb457fa31845","pivot":{"taggable_id":579,"tag_id":2744}}],"study_subjects":[{"id":32404,"title":"مباحثی در نظریه محاسبه","meta_title":"مباحثی در نظریه محاسبه","meta_description":"مباحثی در نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"4417699aeae15b17","type":"","books_count":2,"created_at":"2017-10-07 11:46:46","updated_at":"2017-12-12 14:48:21","study_fields":[{"id":76,"title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_description":"علوم کامپیوتر گرایش نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"0214cede99274753","books_count":5,"created_at":"2017-10-07 11:22:48","updated_at":"2022-11-23 15:36:36","study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30","titleLink":"%D9%81%D9%86%DB%8C-%D9%88-%D9%85%D9%87%D9%86%D8%AF%D8%B3%DB%8C"}],"titleLink":"%D8%B9%D9%84%D9%88%D9%85-%DA%A9%D8%A7%D9%85%D9%BE%DB%8C%D9%88%D8%AA%D8%B1-%DA%AF%D8%B1%D8%A7%DB%8C%D8%B4-%D9%86%D8%B8%D8%B1%DB%8C%D9%87-%D9%85%D8%AD%D8%A7%D8%B3%D8%A8%D9%87"}],"titleLink":"%D9%85%D8%A8%D8%A7%D8%AD%D8%AB%DB%8C-%D8%AF%D8%B1-%D9%86%D8%B8%D8%B1%DB%8C%D9%87-%D9%85%D8%AD%D8%A7%D8%B3%D8%A8%D9%87"},{"id":38170,"title":"نظریه محاسبات پیشرفته","meta_title":"نظریه محاسبات پیشرفته","meta_description":"نظریه محاسبات پیشرفته - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"6c467ce7febb14fe","type":"","books_count":3,"created_at":"2017-10-07 11:58:27","updated_at":"2020-08-15 16:16:56","study_fields":[{"id":76,"title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_description":"علوم کامپیوتر گرایش نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"0214cede99274753","books_count":5,"created_at":"2017-10-07 11:22:48","updated_at":"2022-11-23 15:36:36","study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30","titleLink":"%D9%81%D9%86%DB%8C-%D9%88-%D9%85%D9%87%D9%86%D8%AF%D8%B3%DB%8C"}],"titleLink":"%D8%B9%D9%84%D9%88%D9%85-%DA%A9%D8%A7%D9%85%D9%BE%DB%8C%D9%88%D8%AA%D8%B1-%DA%AF%D8%B1%D8%A7%DB%8C%D8%B4-%D9%86%D8%B8%D8%B1%DB%8C%D9%87-%D9%85%D8%AD%D8%A7%D8%B3%D8%A8%D9%87"}],"titleLink":"%D9%86%D8%B8%D8%B1%DB%8C%D9%87-%D9%85%D8%AD%D8%A7%D8%B3%D8%A8%D8%A7%D8%AA-%D9%BE%DB%8C%D8%B4%D8%B1%D9%81%D8%AA%D9%87"}],"study_fields":[{"id":76,"title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_description":"علوم کامپیوتر گرایش نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"0214cede99274753","books_count":5,"created_at":"2017-10-07 11:22:48","updated_at":"2022-11-23 15:36:36","study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30","titleLink":"%D9%81%D9%86%DB%8C-%D9%88-%D9%85%D9%87%D9%86%D8%AF%D8%B3%DB%8C"}],"titleLink":"%D8%B9%D9%84%D9%88%D9%85-%DA%A9%D8%A7%D9%85%D9%BE%DB%8C%D9%88%D8%AA%D8%B1-%DA%AF%D8%B1%D8%A7%DB%8C%D8%B4-%D9%86%D8%B8%D8%B1%DB%8C%D9%87-%D9%85%D8%AD%D8%A7%D8%B3%D8%A8%D9%87"}],"study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30","titleLink":"%D9%81%D9%86%DB%8C-%D9%88-%D9%85%D9%87%D9%86%D8%AF%D8%B3%DB%8C"}],"views":1,"similarBooks":[],"publisherBooks":[{"title":"Introduction to the Theory of Computation","price":17,"ebook_price":"۱۷","rent_3_price":"۱۴","rent_6_price":"۵","rent_12_price":"-۱","print_price":"-۱","front_cover":{"thumbnail":"/storage/files/styles/thumbnail/books/7636730642533192/front.jpg","medium":"/storage/files/styles/medium/books/7636730642533192/front.jpg","medium_rounded":"/storage/files/styles/medium_rounded/books/7636730642533192/front.png","large":"/storage/files/styles/large/books/7636730642533192/front.jpg","medium_trans":"/storage/files/styles/medium_trans/books/7636730642533192/front.png","medium_zoom_fit":"/storage/files/styles/medium_zoom_fit/books/7636730642533192/front.png"},"back_cover":{"thumbnail":"/storage/files/styles/thumbnail/books/7636730642533192/back.jpg","medium":"/storage/files/styles/medium/books/7636730642533192/back.jpg","medium_rounded":"/storage/files/styles/medium_rounded/books/7636730642533192/back.png","large":"/storage/files/styles/large/books/7636730642533192/back.jpg","medium_trans":"/storage/files/styles/medium_trans/books/7636730642533192/back.png","medium_zoom_fit":"/storage/files/styles/medium_zoom_fit/books/7636730642533192/back.png"},"print_book":false,"isbn":"9788131525296","lang":"null","cover_type":"null","dimension":"null","year":2014,"nobat_chap":1,"description":"Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMP...","pages_count":480,"token":"7636730642533192","deleted_at":null,"published_at":"2017-12-12 14:48:21","available_for_web":true,"publisher_title":"Cengage","edition":null,"currency":"EUR","subtitle":"null","country":"null","rent_1_week_price":"-۱","meta_desc":null,"meta_title":null,"stock":0,"cache":1,"bookmark":"false","has_book":"false","has_file":"true","writer_authors":[{"id":1067,"title":"Michael Sipser","meta_title":"Michael Sipser","meta_description":"Michael Sipser - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"firstname":"Michael","lastname":"Sipser","token":"5e1d8cd5255bf59c","national_code":null,"pivot":{"book_id":579,"author_id":1067,"created_at":"2017-12-09 19:50:28","updated_at":"2019-03-12 14:59:05","role":"writer"}}],"translator_authors":[],"available_e_book":true,"dir":true,"vitrines":[{"title":"کتاب‌های مشابه","url":"/api/bookstore/vitrines/similar-books/7636730642533192","type":"books","books":[]},{"title":"کتاب‌های دیگر ناشر","url":"/api/bookstore/vitrines/publisher-books/7636730642533192","type":"books","books":[]}],"authors":[{"id":1067,"title":"Michael Sipser","meta_title":"Michael Sipser","meta_description":"Michael Sipser - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"firstname":"Michael","lastname":"Sipser","token":"5e1d8cd5255bf59c","national_code":null,"pivot":{"book_id":579,"author_id":1067,"created_at":"2017-12-09 19:50:28","updated_at":"2019-03-12 14:59:05","role":"writer"}}],"e_book":{"toc":[{"page":4,"title":"C O N T E N T S"},{"page":10,"title":"Preface to the First Edition"},{"page":16,"title":"Preface to the Second Edition"},{"page":20,"title":"Preface to the Third Edition"},{"page":22,"title":"0 Introduction"},{"page":50,"title":"Part One: Automata and Languages","children":[{"page":52,"title":"1 Regular Languages"},{"page":122,"title":"2 Context-Free Languages"}]},{"page":184,"title":"Part Two: Computability Theory","children":[{"page":186,"title":"3 The Church–Turing Thesis"},{"page":214,"title":"4 Decidability"},{"page":236,"title":"5 Reducibility"},{"page":266,"title":"6 Advanced Topics in Computability Theory"}]},{"page":294,"title":"Part Three: Complexity Theory","children":[{"page":296,"title":"7 Time Complexity"},{"page":352,"title":"8 Space Complexity"},{"page":384,"title":"9 Intractability"},{"page":414,"title":"10 Advanced Topics in Complexity Theory"}]},{"page":464,"title":"Selected Bibliography"},{"page":469,"title":"Index"}],"pages_count":480,"version":"6.15.2","dir":"ltr","state":"converting","token":"7636730642533192","status":"SUCCEED","pages_count_fa":"۴۸۰"},"publisher":{"id":107,"title":"Cengage","description":null,"logo":null,"token":"885302e957c3c5d6","slug":"Cengage"},"tags":[{"title":"نظریه محاسبات","token":"8a881f78e516ef65","pivot":{"taggable_id":579,"tag_id":2742}},{"title":"Theory of Computation","token":"a761fb457fa31845","pivot":{"taggable_id":579,"tag_id":2744}}],"study_subjects":[{"id":32404,"title":"مباحثی در نظریه محاسبه","meta_title":"مباحثی در نظریه محاسبه","meta_description":"مباحثی در نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"4417699aeae15b17","type":"","books_count":2,"created_at":"2017-10-07 11:46:46","updated_at":"2017-12-12 14:48:21","study_fields":[{"id":76,"title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_description":"علوم کامپیوتر گرایش نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"0214cede99274753","books_count":5,"created_at":"2017-10-07 11:22:48","updated_at":"2022-11-23 15:36:36","study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30"}]}]},{"id":38170,"title":"نظریه محاسبات پیشرفته","meta_title":"نظریه محاسبات پیشرفته","meta_description":"نظریه محاسبات پیشرفته - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"6c467ce7febb14fe","type":"","books_count":3,"created_at":"2017-10-07 11:58:27","updated_at":"2020-08-15 16:16:56","study_fields":[{"id":76,"title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_description":"علوم کامپیوتر گرایش نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"0214cede99274753","books_count":5,"created_at":"2017-10-07 11:22:48","updated_at":"2022-11-23 15:36:36","study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30"}]}]}],"study_fields":[{"id":76,"title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_title":"علوم کامپیوتر گرایش نظریه محاسبه","meta_description":"علوم کامپیوتر گرایش نظریه محاسبه - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"0214cede99274753","books_count":5,"created_at":"2017-10-07 11:22:48","updated_at":"2022-11-23 15:36:36","study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30"}]}],"study_groups":[{"id":10,"title":"فنی و مهندسی","meta_title":"فنی و مهندسی","meta_description":"فنی و مهندسی - بوکت، نخستین و بزرگ‌ترین سامانه‌ی یادگیری و آموزش با قابلیت کرایه و خرید نسخه‌ی الکترونیکی کتاب‌های دانشگاهی است ","faq":null,"keywords":"بوکت,کرایه کتاب,کتاب الکترونیک/ نسخه الکترونیک,ئی بوک/ایبوک,مطالعه آنلاین,کتاب تخصصی,کتاب دانشگاهی,دانلود کتاب,خرید کتاب,جستجوی کتاب,خرید کتاب الکترونیک,ناشرشو,چاپ کتاب,چاپ رایگان کتاب,کتاب مهندسی,کتاب پزشکی,کتاب مدیریت,جیتجو در متن کتاب,دانلود اپلیکیشن کتابخوان","description":null,"token":"cd075d6bdb3fbd29","style":{"first_color":"#F47820","second_color":"#F47820","icon":"images/categories/mohandesi.png"},"books_count":742,"created_at":"2017-10-07 11:22:44","updated_at":"2024-04-25 18:11:30"}],"views":1,"price_fa":"۱۷","titleLink":"Introduction-to-the-Theory-of-Computation","urlify":"Introduction-to-the-Theory-of-Computation","pages_count_fa":"۴۸۰","previews":null,"score":0}],"titleLink":"Introduction-to-the-Theory-of-Computation","simpleDescription":"Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.","ebook_price_en":17,"print_price_en":-1,"urlify":"Introduction-to-the-Theory-of-Computation","pages_count_fa":"۴۸۰","authorTitle":"Michael Sipser","backLinks":[{"sefr":{"link":"/","title":"بوکت"},"yek":{"link":"/study-group/10/%D9%81%D9%86%DB%8C-%D9%88-%D9%85%D9%87%D9%86%D8%AF%D8%B3%DB%8C","title":"فنی و مهندسی"},"do":{"link":"/study-field/76/%D8%B9%D9%84%D9%88%D9%85-%DA%A9%D8%A7%D9%85%D9%BE%DB%8C%D9%88%D8%AA%D8%B1-%DA%AF%D8%B1%D8%A7%DB%8C%D8%B4-%D9%86%D8%B8%D8%B1%DB%8C%D9%87-%D9%85%D8%AD%D8%A7%D8%B3%D8%A8%D9%87","title":"علوم کامپیوتر گرایش نظریه محاسبه"},"se":{"link":"/study-subject/32404/%D9%85%D8%A8%D8%A7%D8%AD%D8%AB%DB%8C-%D8%AF%D8%B1-%D9%86%D8%B8%D8%B1%DB%8C%D9%87-%D9%85%D8%AD%D8%A7%D8%B3%D8%A8%D9%87","title":"مباحثی در نظریه محاسبه"}}],"tocStr":"C O N T E N T S, Preface to the First Edition, Preface to the Second Edition, Preface to the Third Edition, 0 Introduction, Part One: Automata and Languages, Part Two: Computability Theory, Part Three: Complexity Theory, Selected Bibliography, Index","url":"/books/7636730642533192/Introduction-to-the-Theory-of-Computation","ScapedDescription":" Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing.","faq":[{"question":" نسخه چاپی کتاب Introduction to the Theory of Computation چه قیمتی دارد ؟ ","answer":" نسخه چاپی موجود نمی باشد "},{"question":" نویسندگان کتاب Introduction to the Theory of Computation ؟ ","answer":" Michael Sipser "},{"question":" درباره کتاب Introduction to the Theory of Computation ؟ ","answer":" Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing."},{"question":" کتاب Introduction to the Theory of Computation در چه سالی چاپ شده است ؟ ","answer":"۲۰۱۴"},{"question":" ناشر کتاب Introduction to the Theory of Computation چه کسی است ؟ ","answer":"Cengage"},{"question":" کتاب Introduction to the Theory of Computation در چه پلتفرم هایی قابل مطالعه است ؟ ","answer":"قابل مطالعه فقط در پلتفرم‌های بوکت"},{"question":" شابک کتاب Introduction to the Theory of Computation چیست ؟ ","answer":"9788131525296"}]}