adplus-dvertising
frame-decoration

Question

If T1 and T2 are two turing machines. The composite can be represented using the expression:

a.

T1T2

b.

T1 U T2

c.

T1 X T2

d.

None of the mentioned

Answer: (a).T1T2

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. If T1 and T2 are two turing machines. The composite can be represented using the expression:

Similar Questions

Discover Related MCQs

Q. A turing machine has ____________ number of states in a CPU.

Q. Suppose we have a simple computer with control unit holding a PC with a 32 bit address + Arithmetic unit holding one double length 64 bit Arithmetic Register. The number of states the finite machine will hold:

Q. State true or false:
Statement: We can use the finite control of turing machine to hold a finite amount of data.

Q. Statement 1: Multitrack Turing machine.
Statement 2: Gamma is Cartesian product of a finite number of finite sets.

Which among the following is the correct option?

Q. A multi track turing machine can described as a 6-tuple (Q, X, S, d, q0, F) where X represents:

Q. State true or false:
Statement: Two track turing machine is equivalent to a standard turing machine.

Q. Which of the following is/are not true for recursively ennumerable language?

Q. According to Chomsky hierarchy, which of the following is adopted by Recursively Ennumerable language?

Q. A turing machine with several tapes in known as:

Q. A multitape turing machine is ________ powerful than a single tape turing machine.

Q. In what ratio, more computation time is needed to simulate multitape turing machines using single tape turing machines?

Q. Which of the following is true for two stack turing machines?

Q. Which of the following is not a Non deterministic turing machine?

Q. Which of the turing machines have existential and universal states?

Q. Which of the following is false for Quantum Turing machine?

Q. A deterministic turing machine is:

Q. Which of the following is true about Turing’s a-machine?

Q. Which of the following is a multi tape turing machine?

Q. Which of the following are related to construction of One Tape turing machines?

Q. Which of the following topics cannot be covered using JFLAPS?