Formal Languages and Automata Theory (Paperback)
  • Formal Languages and Automata Theory (Paperback)
zoom

Formal Languages and Automata Theory (Paperback)

(author)
£14.99
Paperback 380 Pages / Published: 24/04/2012
  • We can order this

Usually dispatched within 4-6 weeks

  • This item has been added to your basket
Formal Language and Automata Theory is designed to serve as a textbook for undergraduate students of B..E, B.Tech. CSE, and MCA/IT. It attempts to help students grasp the essential concepts involved in automata theory. The book starts with basic concepts such as discrete mathematical structures and fundamentals of automata theory, which are prerequisites for understanding further topics. Description of important topics such as regular sets and grammar, context free languages, and various types of automata such as DFA, NDFA, push down, LBA, and Turing Machine is then taken up in detail. Special emphasis is laid on design and applications of Turing Machines. Finally, the book focuses on decidability factor of recursively enabled languages and the complexity problem dealing with the relation between P and NP classes. Written in a lucid and student-friendly manner the book contains a large number of solved examples. Each chapter consists of a set of chapter-end exercises, which aid students in acquiring better understanding of the concepts. It also provides appendices on Church-Turing thesis, Godel numbering, chronology of some important events, and a write-up paying homage to all the scientists who have contributed significantly in shaping this subject area to its present form.

Publisher: OUP India
ISBN: 9780198071068
Number of pages: 380
Weight: 514 g
Dimensions: 241 x 185 x 18 mm

You may also be interested in...

C Programming in Easy Steps
Added to basket
Coding for Beginners in easy steps
Added to basket
C++ All-in-One For Dummies
Added to basket
Data Analysis Using SQL and Excel
Added to basket
Programming
Added to basket
£55.49
Paperback
C Programming Absolute Beginner's Guide
Added to basket
M Is for (Data) Monkey
Added to basket
£26.99
Paperback
C++ Primer
Added to basket
£44.49
Paperback
C Programming
Added to basket
£54.99
Paperback
Learn To Program
Added to basket
£19.99
Paperback
The C++ Programming Language
Added to basket
C++ Templates
Added to basket
£59.49
Hardback
R Cookbook
Added to basket
£31.99
Paperback
C++ For Dummies
Added to basket
£21.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.