Theory of Computation Simplified (Paperback)
Language: English
Published by BPB Publications, New Delhi, 2022
- Softcover
- New
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.Grand Eagle Retail
AbeBooks seller since October 12, 2005
Condition: New
£ 50.62
Quantity: 1 available
Add to basketItem description from seller
Paperback. A theory behind computing machinesKey FeaturesAlgorithmic 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. DescriptionThe 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 learnCreate 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 forThis 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 Contents1. Finite Automata2. Non-Deterministic Finite Automata3. Regular Expressions4. Context Free Grammar5. Regular Language6. Push Down Automata7. Post Machines8. Turing Machines9. Computability and Undecidability10. Complexity Theory: Advanced PerspectiveRead more A comprehensive book on computation theory covering topics such as finite automata, regular expressions, pushdown automata, Turing machines, and complexity theory. Geared towards students in computer science and software engineering. Provides clear explanations, examples, and solutions to aid in understanding and application. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.…
Seller Inventory # 9789355510648
- Title
- Theory of Computation Simplified (Paperback)
- Author
- Dr. Varsha H. Patil Dr. Vaishali S. Pawar
- Publisher
- BPB Publications, New Delhi
- Publication year
- 2022
- Condition
- new
- Binding
- Paperback
- Language
- English
- ISBN 10
- 9355510640
- ISBN 13
- 9789355510648
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
"Synopsis" may belong to another edition of this title.
About the Author
"About the title" may belong to another edition of this title.
Grand Eagle Retail
Bensenville, IL, U.S.A.
AbeBooks seller since October 12, 2005
Shipping rates within U.S.A.
| Item | 6 to 14 business days | 6 to 16 business days |
|---|---|---|
| First item | £ 0.00 | £ 0.00 |
Payment methods
Seller's business information
APOLLO ONLINE CORP.
605 Geddes Street
Wilmington, DE U.S.A. 19805
Terms of sale
We guarantee the condition of every book as it¿s described on the Abebooks web sites. If you¿ve changed
your mind about a book that you¿ve ordered, please use the Ask bookseller a question link to contact us
and we¿ll respond within 2 business days.
Books ship from California and Michigan.
Right of withdrawal
If you are a consumer you can withdraw from the contract in accordance with the following. Consumer means any natural person who is acting for purposes which are outside his trade, business, craft or profession.
Information regarding the right of withdrawal
Statutory right to withdraw
You have the right to withdraw from this contract within 14 days without giving any reason.
The withdrawal period will expire after 14 days from the day on which you acquire, or a third party other than the carrier and indicated by you acquires, physical possession of the last good or the last lot or piece.
To exercise the right of withdrawal, electronically fill in and submit a clear statement on our website, under "My Purchases" in "My Account". We will communicate to you an acknowledgement of receipt of such a withdrawal on a durable medium (e.g. by e-mail) without delay.
To meet the withdrawal deadline, it is sufficient for you to send your communication concerning your exercise of the right of withdrawal before the withdrawal period has expired.
Effects of withdrawal
If you withdraw from this contract, we will reimburse to you all payments received from you, including the costs of delivery (except for the supplementary costs arising if you chose a type of delivery other than the least expensive type of standard delivery offered by us).
We may make a deduction from the reimbursement for loss in value of any goods supplied, if the loss is the result of unnecessary handling by you.
We will make the reimbursement without undue delay, and not later than 14 days after the day on which we are informed about your decision to withdraw from this contract.
We will make the reimbursement using the same means of payment as you used for the initial transaction, unless you have expressly agreed otherwise; in any event, you will not incur any fees as a result of such reimbursement.
We may withhold reimbursement until we have received the goods back, or you have supplied evidence of having sent back the goods, whichever is the earliest.
You shall send back the goods or hand them over to Grand Eagle Retail, Bensenville, Illinois, U.S.A., without undue delay and in any event not later than 14 days from the day on which you communicate your withdrawal from this contract to us. The deadline is met if you send back the goods before the period of 14 days has expired. You will have to bear the direct cost of returning the goods. You are only liable for any diminished value of the goods resulting from the handling other than what is necessary to establish the nature, characteristics and functioning of the goods.
Exceptions to the right of withdrawal
The right of withdrawal does not apply to:
- The delivery of newspapers, journals or magazines with the exception of subscription contracts; and
- The supply of digital content which is not supplied on a tangible medium (e.g. on a CD or DVD) if you accepted when you placed your order that we could start to deliver it, and that you could not withdraw once delivery had started.
Shipping terms
Orders usually ship within 2 business days. All books within the US ship free of charge. Delivery is 4-14 business days anywhere in the United States.
Books ship from California and Michigan.
If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.