مسیر رتبه‌برترشدن در کنکور ارشد مهندسی کامپیوتر و IT
ثبت‌نام رایگان
مدت زمان باقیمانده :
ثانیه -
دقیقه -
ساعت -
روز -
کنکور کامپیوتر
0
ورود | ثبت نام
کتاب introduction to automata theory formal languages and computation

کتاب introduction to automata theory formal languages and computation

نویسنده : Shyamalendu Kandar
657 صفحه
دانلود کتاب (free download)
English Title : Introduction to Automata Theory, Formal Languages and Computation 1st Edition, Kindle Edition
عنوان فارسی : مقدمه ای بر تئوری خودکار، زبان های رسمی و محاسبات

Description

Formal languages and automata theory is the study of abstract machines and how these can be used for solving problems. The book has a simple and exhaustive approach to topics like automata theory, formal languages and theory of computation. These descriptions are followed by numerous relevant examples related to the topic. A brief introductory chapter on compilers explaining its relation to theory of computation is also given.

Table of contents

 1. Basic Terminology
2. Language and Grammar  
3. Finite Automata
4. Finite State Machine
5. Regular Expression  
6. Context-free Grammar
7. Pushdown Automata  
8. Turing Machine
9. Variations of the Turing Machine
10. Computability and Undecidability
11. Recursive Function
12. Computational Complexity
13. Basics of Compiler Design
14. Advance Topics Related to Automata
امتیازدهی 1 1 1 1 1 1 1 1 1 10.00 امتیاز (0 رای)
Shyamalendu Kandar

Shyamalendu Kandar

Shyamalendu Kandar is currently an Assistant Professor in the Department of Information Technology, Indian Institute of Engineering Science and Technology (An Institute of National Importance), Shibpur, India. He has obtained his M.Tech. in Information Technology from Jadavpur University and Ph.D. from the same university.

He has contributed a number of research papers in several peer-reviewed international journals and conferences. He is the author of two books on the Automata theory.

تلگرام اینستاگرام