Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following parameters cannot be used to restrict a turing machine?

Which of the following parameters cannot be used to restrict a turing machine? Correct Answer none of the mentioned

Another procedure to restrict a turing machine is to limit the size of tape alphabet or reduce the number of states. If the tape alphabets, number of tapes or number of states are limited, then there is only a finite number of different turing machine, so the restricted model is more powerful than the original one.

Related Questions

Which of the following statements is/are FALSE? 1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. 2. Turing recognizable languages are closed under union and complementation. 3. Turing decidable languages are closed under intersection and complementation. 4. Turing recognizable languages are closed under union and intersection.
Consider the following statements. I. The complement of every Turing decidable language is Turing decidable II. There exists some language which is in NP but is not Turing decidable III. If L is a language in NP, L is Turing decidable Which of the above statements is/are true?
Let L(R) be the language represented by regular expression R. Let L(G) be the language generated by a context free grammar G. Let L(M) be the language accepted by a Turing machine M. Which of the following decision problems are undecidable? I. Given a regular expression R and a string w, is w ∈ L(R)? II. Given a context-free grammar G, is L(G) = ϕ? III. Given a context-free grammar G, is L(G) = ∑* for some alphabet ∑? IV. Given a Turing machine M and a string w, is w ∈ L(M)?  
State true or false: Statement: Two track turing machine is equivalent to a standard turing machine.
A multitape turing machine is ________ powerful than a single tape turing machine.
Can a single tape turing machine be simulated using deterministic 2-stack turing machine?
A two-way infinite tape turing machine is ________ superior than the basic model of the turing machine in terms of power.
Without needing extra __________ we can simulate non deterministic turing machine using deterministic turing machine.
The important parameters describing the performance of a hydraulic machine are: P the power input, H the head produced across the machine and the efficiency, η. For a given geometrical design of the machine, the performance is characterized by the variables: H – the head increase across the machine ρ – the fluid density, ω – the angular velocity of the rotor, D – the diameter of the rotor, μ  – the fluid viscosity and Q – the flow rate; and both P and η are expressed through these variables. How many non-dimensional parameters are involved herein? Gravitational acceleration g has also to be considered necessarily?
Consider the following statements regarding milling machine: 1. In the vertical milling machine, it Is possible to machine dovetail recesses. 2. In universal milling machine, the worktable can be swivelled. 3. In rotary milling machine, motion imparted to work is rotary. 4. Planer milling machine is provided with several horizontal and vertical heads. Which of the above statements are correct?