GATE | GATE CS 2012 | Question 12 Last Updated : 10 Sep, 2018 Improve Improve Like Article Like Save Share Report What is the complement of the language accepted by the NFA shown below? (A) A (B) B (C) C (D) D Answer: (B) Explanation: The given alphabet contains only one symbol {a} and the given NFA accepts all strings with any number of occurrences of ‘a’. In other words, the NFA accepts a+. Therefore complement of the language accepted by automata is empty string.Quiz of this Question Like Article Suggest improvement Previous GATE | GATE CS 2011 | Question 22 Next GATE | GATE CS 2012 | Question 23 Share your thoughts in the comments Add Your Comment Please Login to comment...