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