FLAT WS 2023 QUIZZES

1. A turing machine is a

• a) real machine
  

• b) abstract machine
  

• c) hypothetical machine
  

• d) more than one option is correct
  

2. A turing machine operates over:

• a) finite memory tape
  

• b) infinite memory tape
  

• c) depends on the algorithm
  

• d) none of the mentioned
  

3. Which of the functions are not performed by the turing machine after reading a symbol?

• a) writes the symbol
  

• b) moves the tape one cell left/right
  

• c) proceeds with next instruction or halts
  

• d) none of the mentioned
  

4. The ability for a system of instructions to simulate a Turing Machine is called _________

• a) Turing Completeness
  

• B)Simulation

• c) Turing Halting
  

• d) None of the mentioned
  

5. Turing machine can be represented using the following tools:

• a) Transition table

• b) Transition graph
  

• c) Queue and Input tape
  

• d) All of the mentioned
  

6. Which of the following is false for an abstract machine?

• a) Turing machine
  

• b) theoretical model of computer
  

• c) assumes a discrete time paradigm
  

• d) all of the mentioned