Transformations
November 14, 2023Mathematical-Reasoning
November 14, 2023Theory-of-Computation
| Question 3 |
Consider the following language.
| 2 |
Question 3 Explanation:
Option A accepts string “01111” which does not end with 011 hence wrong.
Option C accepts string “0111” which does not end with 011 hence wrong.
Option D accepts string “0110” which does not end with 011 hence wrong.
Option B is correct.
The NFA for language in which all strings ends with “011”
<img decoding="async" src="“>
Correct Answer: A
Question 3 Explanation:
Option A accepts string “01111” which does not end with 011 hence wrong.
Option C accepts string “0111” which does not end with 011 hence wrong.
Option D accepts string “0110” which does not end with 011 hence wrong.
Option B is correct.
The NFA for language in which all strings ends with “011”
<img decoding="async" src="“>