Which among the following options are correct?
Statement 1: TMs can accept languages that are not accepted by any PDA with one stack.

Question

Which among the following options are correct?Statement 1: TMs can accept languages that are not accepted by any PDA with one stack.

TuteeHUB · Accepted Answer

Statement 1 and 2, both are correct

TuteeHUB · Answer

nStatement 2: But PDA with two stacks can accept any language that a TM can accept.

TuteeHUB · Answer

Statement 1 and 2, both are correct

TuteeHUB · Answer

Statement 1 is correct but Statement 2 is false

TuteeHUB · Answer

Statement 2 is correct while Statement 1 is false

TuteeHUB · Answer

Statement 1 and 2, both are false

1.	Which among the following options are correct? Statement 1: TMs can accept languages that are not accepted by any PDA with one stack.
A.	nStatement 2: But PDA with two stacks can accept any language that a TM can accept.
B.	Statement 1 and 2, both are correct
C.	Statement 1 is correct but Statement 2 is false
D.	Statement 2 is correct while Statement 1 is false
E.	Statement 1 and 2, both are false
Answer» B. Statement 1 and 2, both are correct

Discussion