Buy Books Online > Technology: general issues > INTRODUCTION TO THEORY OF AUTOMATA, FORMAL LANGUAGES, AND COMPUTATION
INTRODUCTION TO THEORY OF AUTOMATA, FORMAL LANGUAGES, AND COMPUTATION: Book by GHOSH DEBIDAS

INTRODUCTION TO THEORY OF AUTOMATA, FORMAL LANGUAGES, AND COMPUTATION

Product Details:    Share this by email:

ISBN: 9788120348073    Publisher: PHI LEARNING PVT. LTD. Year of publishing: 2013     Format:  Paperback No of Pages: 260        Language: English

The Theory of Computation or Automata and Formal Languages assumes significance as it has a wide range of applications in complier design, robotics, Artificial Intelligence (AI), and knowledge engineering....Read more

The Theory of Computation or Automata and Formal Languages assumes significance as it has a wide range of applications in complier design, robotics, Artificial Intelligence (AI), and knowledge engineering. This compact and well-organized book provides a clear analysis of the subject with its emphasis on concepts which are reinforced with a large number of worked-out examples.

The book begins with an overview of mathematical preliminaries. The initial chapters discuss in detail about the basic concepts of formal languages and automata, the finite automata, regular languages and regular expressions, and properties of regular languages. The text then goes on to give a detailed description of context-free languages, pushdown automata and computability of Turing machine, with its complexity and recursive features. The book concludes by giving clear insights into the theory of computability and computational complexity.

This text is primarily designed for undergraduate (BE/B.Tech.) students of Computer Science and Engineering (CSE) and Information Technology (IT), postgraduate students (M.Sc.) of Computer Science, and Master of Computer Applications (MCA).


Salient Features

• One complete chapter devoted to a discussion on undecidable problems.
• Numerous worked-out examples given to illustrate the concepts.
• Exercises at the end of each chapter to drill the students in self-study.
• Sufficient theories with proofs.


Read less
About the author: GHOSH DEBIDAS

Debidas Ghosh (PhD) is Professor of Computer Science and Engineering (CSE) Department, National Institute of Technology (NIT), Durgapur... Read more

Debidas Ghosh (PhD) is Professor of Computer Science and Engineering (CSE) Department, National Institute of Technology (NIT), Durgapur for more than 25 years. He has been the Founder-Head and Head of the Department of Computer Science and Engineering for five terms. Professor Ghosh has also been Founder-Head and Head of the Department for two terms of Computer Applications Department (BCA/MCA) of the Institute. Besides, he is a former Director of NIT, Durgapur; he also served KIIT University, Bhubaneswar as its Pro-Vice-Chancellor.

His areas of interest include Theoretical Computer Science, Crypto-graphy, and Algorithmic Mechanism Design. He has published more than 50 research publications and presented research papers in various international conferences held in USA, China, Israel, UK, France and Denmark.


Read less

Recommended Books for you - See all

Price: Rs. 250   Rs.248
You save: Rs.2
Vendor : PHI Learning Pvt Ltd, delhi
BUY NOW

Free Shipping on all orders of Rs.500 and above. Add Rs.30 otherwise. | Delivered in 5 working days

(Cash on delivery available)

Be assured. 7 days Return & Refund Policy.
Click here

Rs.200 OFF

on purchase of Rs.500 & above

1.Click on Add to Cart & Proceed to Checkout
2.Under payment options, choose
"Redeem Coupon Code/Gift Certificate"
3.Enter Promo Code "SHOP200"
4.Get Rs.200 off, Pay Balance Amount

Valid upto 21st July,13

Rs.200 OFF

on purchase of Rs.500 & above

Terms & Conditions