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. |
In context to the process of removing useless symbols, which of the following is correct? |
| A. | We remove the Nullable variables |
| B. | We eliminate the unit productions |
| C. | We eliminate products which yield no terminals |
| D. | All of the mentioned |
| Answer» D. All of the mentioned | |
| 2. |
Given Grammar: S->A, A->aA, A->e, B->bA |
| A. | Which among the following productions are Useless productions? |
| B. | S->A |
| C. | A->aA |
| D. | A->e |
| E. | B->bA |
| Answer» E. B->bA | |
| 3. |
Suppose A->xBz and B->y, then the simplified grammar would be: |
| A. | A->xyz |
| B. | A->xBz|xyz |
| C. | A->xBz|B|y |
| D. | none of the mentioned |
| Answer» B. A->xBz|xyz | |