Finite Automata Theory is a branch of computer science that deals with designing abstract self-propelled computing devices that follow a predetermined sequence of operations automatically. An automaton with a finite number of states, inputs, outputs and transitions is called a Finite Automaton. This is a brief and concise video tutorial that introduces the fundamental concepts of Finite Automata, Different type of Grammars, Regular Languages and Pushdown Automata, Turing machines etc.
This video tutorial is designed for students interested in learning the basic principles of compilers. Enthusiastic readers who would like to know more about compilers and those who wish to design a compiler themselves may start from here. These video classes have been developed based on the latest GATE syllabus and will be useful for undergraduate students of Computer Science and Information Technology as well as those preparing for GATE exams. It will also be helpful for students in preparing them for their Engineering Syllabus.
Prof. Arnab Chakraborty is a Calcutta University alumnus with B.Sc. in Physics Hons with Gold medalist, B. Tech and M. Tech in Computer Science and Engineering has twenty-three+ years of academic teaching experience in different universities, colleges and eleven+ years of corporate training experiences for 150+ companies and trained 50,000+ professionals. He has also completed MBA from Vidyasagar University with dual specialization in Human Resource Management and Marketing Management. He is NLP and PMP trained, Global DMAIC Six Sigma Master Black Belt certified by IQF, USA. He is certified by ISA, USA on "Control and Automation System". He is also Global ITIL V3 Foundation certified as awarded by APMG, UK. Qualified for Accredited Management Teacher by AIMA. He is also empaneled trainer for HP, Accenture, IBM etc.