LIST OF EXPERIMENTS | Theory of Computation

Theory of Computation

LIST OF EXPERIMENTS

1. Design a Program for creating machine that accepts three consecutive one.

2. Design a Program for creating machine that accepts the string always ending with 101.

3. Design a Program for Mode 3 Machine

4. Design a program for accepting decimal number divisible by 2.

5. Design a program for creating a machine which accepts string having equal no. of 1’s and 0’s.

6. Design a program for creating a machine which counts number of 1’s and 0’s in a given string.

7. Design a Program to find 2’s complement of a given binary number.

8. Design a Program which will increment the given binary number by 1.

9. Design a Program to convert NDFA to DFA.

10. Design a Program to create PDA machine that accept the well-formed parenthesis.

11. Design a PDA to accept WCWR where w is any string and WR is reverse of that string and C is a Special symbol.

12. Design a Turing machine that’s accepts the following language a n b n c n where n>0.