Introduction To Languages and The Theory of Computation 3rd Edition (USED)

ISBN1:  TJIR0489
(0)
Price
MRP = ₹ 599
30% off
INR 420.00
More This Book

About Book

"Introduction to Languages and the Theory of Computation is a highly popular text which provides an introduction to the theory of computation emphasizing on formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness.

Content

Preface
Introduction 


PART 1: MATHEMATICAL NOTATION AND TECHNIQUES
Chapter 1: Basic Mathematical Objects
Chapter 2: Mathematical Induction and Recursive Definitions


PART II: REGULAR LANGUAGES AND FINITE AUTOMATA
Chapter 3: Regular Expressions and Finite Automata
Chapter 4: Nondeterminism and Kleene’s Theorem
Chapter 5: Regular and Nonregular Languages


PART III: CONTEXT- FREE LANGUAGES AND PUSHDOWN AUTOMATA
Chapter 6: Context-Free Grammars
Chapter 7: Pushdown Automata
Chapter 8: Context-Free and Non-Context- Free Languages


PART IV: TURING MACHINES AND THEIR LANGUAGES
Chapter 9: Turning Machines
Chapter 10: Recursively Enumerable Languages


PART V: UNSOLVABLE PROBLEMS AND COMPUTABLE FUNCTIONS
Chapter 11: Unsolved Problems
Chapter 12: Computable Functions


PART VI: INTRODUCTION AND CLASSIFYING COMPLEXITY
Chapter 13: Measuring and Classifying Complexity
Chapter 14: Tractable and Intractable Problems
References
Bibliography
Index of Notation
Index

  1. Does the Cmsmart Bookstore charge sales tax?

    Sales tax is charged on all orders shipped to addresses in California. During the checkout process you will be able to see the amount of sales tax charged.

  2. What forms of payment does the Cmsmart Bookstore accept?

    The Cmsmart Bookstore accepts Visa, MasterCard, Discover, and American Express credit card payments online. In the future our website will also be able to accept payments by student accounts, campus department accounts and Bookstore gift cards.

  3. When are confirmations sent out?

    Order confirmations are sent to you automatically via e-mail when your order is placed. You will receive an additional email confirmation when your order has been shipped.

  4. When can I order from the Cmsmart Bookstore Website?

    You can place orders for merchandise and general books on the Cmsmart Bookstore website at any time. There may be certain features of our website, such as text book reservations, that are only available during certain dates. Please note that we occasionally perform system maintenance around 3:00am Pacific Time and our system may be unavailable around that time. We do not expect our system to be down for more than 10 minutes during these maintenance operations.

Reviews

There are yet no reviews for this product.