Question 8857 – Compiler-Design
May 4, 2024Question 8828 – Theory-of-Computation
May 4, 2024Question 8816 – Theory-of-Computation
What is the complement of the language accepted by the NFA shown below?
Assume Σ={a} and ε is the empty string.
Correct Answer: B
Question 24 Explanation:
The Σ= {a} and the given NFA accepts the strings {a, aa, aaa, aaaa, ……….} i.e. the language accepted by the NFA can be represented by the regular expression: {a+}
Hence the complement of language is: {a* − a+} = {ϵ}
Hence the complement of language is: {a* − a+} = {ϵ}
∅
{ε}
a*
{a ,ε}
Subscribe
Login
0 Comments