PakCat catalogue record

Introduction to Automata Theory, Formal Languages and Computation

By Debidas Ghosh

Bibliographic details

Summary

Formal languages and automata theory is the study of abstractmachines and how these can be used for solving problems. The book has a simplistic approach to topics like automatatheory, formal languages and theory of computation and explainsthem exhaustively. The difficult topics are described in astep-wise manner, which makes it easy for the students tocomprehend them. These descriptions are followed by numerousrelevant examples related to the topic. A brief introductory chapter on compilers explaining itsrelation to theory of computation is also given.

Subjects

Machine theory, Formal languages