📊 Theory of Computation
Q. What is the reason behind a Turing machine is more powerful than finite state machine FSM?
  • (A) turing machine head movement is continued to one direction.
  • (B) turing machine head moment is in both directions i.e. left moment and right moment as well.
  • (C) turing machine has capability remember arbitrary long sequence of input string.
  • (D) all are correct.
💬 Discuss
✅ Correct Answer: (C) turing machine has capability remember arbitrary long sequence of input string.

You must be Logged in to update hint/solution

💬 Discussion

Related MCQs

Q. If an effectively solvable problem has answered in yes or no, then this solution is called

Q. ______ has been developed specifically for pipelined systems.

Q. The Hadoop MapReduce framework spawns one map task for each generated by the InputFormat for the job.

Q. Which of the following provide system resource access to virtual machines ?

Q. Data can be updated in ______ environment.

Q. All the above* Which of the following data structures are indexed structures

Q. Size of the memory mainly depends on the size of the address bus.

Q. View the Exhibit and examine the data in the EMPLOYEES tables. Evaluate the following SQL statement: SELECT employee_id, department_id FROM employees

Q. The main advantage of the object-relational data model arises from the concept of “_____________.”

Q. model based on the passing of stream of data through process arranged in a succession is called as

📊 Question Analytics

👁️
931
Total Visits
📽️
2 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
97%
Success Rate