MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 3 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory Questions and Answers knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
A->aAa|bAb|a|b|e |
| A. | Which among the following is the correct option for the given production? |
| B. | Left most derivation |
| C. | Right most derivation |
| D. | Recursive Inference |
| E. | None of the mentioned |
| Answer» B. Left most derivation | |
| 2. |
Statement: Left most derivations are lengthy as compared to Right most derivations. |
| A. | Choose the correct option: |
| B. | correct statement |
| C. | incorrect statement |
| D. | may or may not be correct |
| E. | depends on the language of the grammar |
| Answer» D. may or may not be correct | |
| 3. |
The minimum number of 1’s to be used in a regular expression of the given language: |
| A. | R(x): The language of all strings containing exactly 2 zeroes. |
| B. | 2 |
| C. | 3 |
| D. | 0 |
| E. | 1 |
| Answer» C. 3 | |