Theory of Computation

 Home 

Introduction of alphabets, Strings and Languages

Explain Set relations and operations 

Fundamental Proof Techniques

Transition System & Function and their properties

What is Deterministic Finite Automata (DFA)

What is Non-Deterministic Finite Automata (NFA)

Difference between DFA and NFA

Minimization of DFA

Moore and Mealy Machines

Difference Between Mealy Machine And Moore Machine

Conversion from Mealy Machine to Moore machine

Conversion from Moore machine to mealy machine