A PC not connected to a network is equivalent to
A) A Deterministic Finite-State Automaton,
B) A Turing Machine,
C) A Push-Down Automaton,
D) None of the above.
Correct Answer:
Verified
Q5: The production Grammar is {S->aSbb,S->abb} is
A)type-3 grammar
B)type-2
Q6: Regular expression (x/y)(x/y) denotes the set
A){xy,xy}
B){xx,xy,yx,yy}
C){x,y}
D){x,y,xy}
Q7: The regular expression have all strings in
Q8: Suppose that a problem A is known
Q9: Which of the following assertions about Turing
Q11: Recursively enumerable languages are not closed under:
A)Union
B)Intersection
C)Complementation
D)Concatenation
Q12: Let L1 be a recursive language, and
Q13: Let S be an NP-complete problem, Q
Q14: For s ? (0+1)* let d(s) denote
Q15: A FSM can be considered, having finite
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents