Question

State true or false:

Statement: Turing Machine can change symbols on its tape, whereas the FA cannot change symbols on tape.

(a) Statement: Turing Machine can change symbols on its tape, whereas the FA cannot change symbols on tape.

(b) true

(c) false

Answer 1

Right option is (a) Statement: Turing Machine can change symbols on its tape, whereas the FA cannot change symbols on tape.

Best explanation: The following mentioned is the difference between 2-way FA and TM. Another instance is that TM has a read/write tape head while FA doesn’t.