Wednesday , September 18 2019
Home / THEORY OF AUTOMATA
THEORY OF AUTOMATA

THEORY OF AUTOMATA

Theory of Automata 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 is called a Finite Automaton. This is a brief and concise tutorial that introduces the fundamental concepts of Finite Automata, Regular Languages etc.

 

PREREQUISITES

This tutorial has a good balance between theory and mathematical rigor. The readers are expected to have a basic understanding of discrete mathematical structures.