Theory of Computation Simplified: Simulate Real-world Computing Machines and Problems with Strong Principles of Computation

Theory of Computation Simplified: Simulate Real-world Computing Machines and Problems with Strong Principles of Computation (English Edition)
by Dr. Varsha H. Patil (Author), Dr. Vaishali S. Pawar (Author), Dr. Swati A. Bhavsar (Author), Dr. Aboli H. Patil (Author)
Publisher Finelybook 出版社:BPB Publications (August 23, 2022)
Language 语言:English
pages 页数:620 pages
ISBN-10 书号:9355510640
ISBN-13 书号:9789355510648

Book Description
A theory behind computing machines

Key Features
● Algorithmic ideas are made simple to understand through the use of examples.

● Contains a wide range of examples and solutions to help students better grasp the concepts.

● Designed to assist and coach students in applying the fundamentals of computation theory in real-world situations.

Description

The book is geared toward those who thirst for computation theory knowledge. To cater to the demands of a wide range of people, the principles in this book are explained in a way that is easy to understand, digest and apply in the upcoming career.

The 'Theory of Computation' is the foundational and mathematical topic in computer science, computer applications, computer Engineering, and software engineering. This book provides a clear introduction to the fundamental principles, followed by an in-depth mathematical study and a wealth of solved problems. Before reading this book, learners must understand basic sets, functions, trees, graphs and strings. The book as a whole acquaints the reader with automata theory fundamentals. The book provides simplified theoretical coverage of the essential principles, solve instances, and solve multiple-choice problems with solutions. The theory and computation of automata presented in this book will greatly assist students and professors alike.

What you will learn

● Create finite automata that aren't predictable.

● Create regular expressions in any language.

● Convert context-free grammar to Chomsky and Greibach's normal forms.

● Build deterministic and non-deterministic pushdown automata for the regular expression.

● Know the difference between decidability and computability.

● Create a Turing machine based on a specified regular expression.

Who this book is for

This book is suitable for undergraduate and graduate students in computer science, information technology and software engineering with a basic understanding of set theory and boolean logic.

Table of Contents

1. Finite Automata

2. Non-Deterministic Finite Automata

3. Regular Expressions

4. Context Free Grammar

5. Regular Language

6. Push Down Automata

7. Post Machines

8. Turing Machines

9. Computability and Undecidability

10. Complexity Theory: Advanced Perspective


下载地址:

Theory of Computation Simplified 9789355510648.epub (访问密码: 1024)

下载地址 Download隐藏内容需1积分,VIP免费,请先 !没有帐号? 注 册 一个!
觉得文章有用就打赏一下
未经允许不得转载:finelybook » Theory of Computation Simplified: Simulate Real-world Computing Machines and Problems with Strong Principles of Computation

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

觉得文章有用就打赏一下

非常感谢你的打赏,我们将继续给力更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫打赏

微信扫一扫打赏