MCQOPTIONS
Home
About Us
Contact Us
Bookmark
Saved Bookmarks
Testing Subject
General Aptitude
Logical and Verbal Reasoning
English Skills Ability
Technical Programming
Current Affairs
General Knowledge
Finance & Accounting
GATE (Mechanical Engineering)
Chemical Engineering
→
Automata Theory
→
Non Deterministic Turing Machines
→
A turing machine has ____________ number of states...
1.
A turing machine has ____________ number of states in a CPU.
A.
finite
B.
infinte
C.
May be finite
D.
None of the mentioned
Answer» B. infinte
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
According to Chomsky hierarchy, which of the following is adopted by Recursively Ennumerable language?
Which of the following is/are not true for recursively ennumerable language?
State true or false:Statement: Two track turing machine is equivalent to a standard turing machine.
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?
State true or false:Statement: We can use the finite control of turing machine to hold a finite amount of data.
In one move a turing machine will:
WHICH_OF_THE_FOLLOWING_IS/ARE_NOT_TRUE_FOR_RECURSIVELY_ENNUMERABLE_LANGUAGE??$
According_to_Chomsky_hierarchy,_which_of_the_following_is_adopted_by_Recursively_Ennumerable_language?$
A multi track turing machine can described as a 6-tuple (Q, X, S, d, q0, F) where X represents:
Statement 1: Multitrack Turing machine.
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply
Your experience on this site will be improved by allowing cookies. Read
Cookie Policy
Reject
Allow cookies