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.
Feedbacks (1)
Sir, whether this concept is required?? This is new to me. I thought FSM is same as finite automata. How many of them knew this concept? This method is required really?