MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 4 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. |
Remove all the epsilon transitions in the given diagram and compute the number of a-transitions in the result? |
| A. | 5 |
| B. | 7 |
| C. | 9 |
| D. | 6 |
| Answer» C. 9 | |
| 2. |
Which of the steps are non useful while eliminating the e-transitions for the given diagram? |
| A. | Make a as accepting state of N’ if ECLOSE(p) contains an accepting state of N |
| B. | Add an arc a to f1 labelled a if there is an arc labelled a in N from some state in ECLOSE(a) to f1 |
| C. | Delete all arcs labelled as e |
| D. | None of the mentioned |
| Answer» E. | |
| 3. |
The number of elements present in the e-closure(f2) in the given diagram: |
| A. | 0 |
| B. | 1 |
| C. | 2 |
| D. | 3 |
| Answer» D. 3 | |
| 4. |
Which of the following belongs to the epsilon closure set of a? |
| A. | {f1, f2, f3} |
| B. | {a, f1, f2, f3} |
| C. | {f1, f2} |
| D. | none of the mentioned |
| Answer» C. {f1, f2} | |