Finite Automata and Regular Expression Basic concepts of finite state system, Deterministic and non-deterministic finite automation and designing regular expressions, Relationship between regular expression and finite automata minimization of finite automation Mealy and Moore machines.