Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 1

1. What is Turing machine?

2. What are the applications of Turing machine?


3. What ate the required field of an instantaneous description of a Turing machine?
4. List the advantages of Turing machine over the finite automata
5. List the primary objectives of the Turing machine?
6. Define the configuration of the Turing machine.
7. Define the language accepted by Turing machine.
8. Construct Turing machine for the language L={anbn cn/n>=1}
9. Construct the Turing machine for the language L={WWR/W is in (0+1)*

You might also like