MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 3 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
A two-way infinite tape turing machine is ________ superior than the basic model of the turing machine in terms of power. |
| A. | more |
| B. | less |
| C. | no way |
| D. | none of the mentioned |
| Answer» D. none of the mentioned | |
| 2. |
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 | |
| 3. |
State true or false:Statement: Using a two track tape, we can use a semi infinite tape to simulate an infinte tape. |
| A. | true |
| B. | false |
| Answer» B. false | |