Theory of Computation and Automata Tutorials

Theory of Computation is a theoretical branch of computer science and mathematical. It is the study abstract machine and the automation problems that can be solved using these machines. The abstract machine is called the automata . An automation with a finite number of states is called a finite automation.

Introduction to Formal Languages

  1. Automata Theory and Formal Languages
  2. Kleene Closure
  3. Recursive Definition of a Language
  4. Finite Representation of language

Finite Automata

Deteministic Finite Automata

  1. Introduction to Finite Automata
  2. Deterministic Finite Automata (DFA)
  3. Number of 1’s is a multiple of 3 on {0,1} using DFA
  4. Number of 1’s is not multiple of 3 on {0,1} using DFA
  5. DFA for Number of 1’s is even/odd and number of 0’s is even/odd
  6. DFA for number of 0’s divisible by five and 1’s divisible by 3
  7. DFA for All string of length at most five
  8. DFA for All strings ending with abb
  9. DFA for strings in which leftmost symbol differ from rightmost
  10. Design DFA that contain word ‘CAT’ using word ‘CHARIOT’
  11. Design DFA which accept a binary number divisible by 3

Non-Deteministic Finite Automata

  1. Non-Deterministic finite Automata
  2. Design NFA to accept string containing the substring 0101
  3. Design NFA that accepts string ending with aab
  4. Differentiate between NFA and DFA
  5. Design NFA that start with 01 and end with 10

x