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="“>