GATE | GATE CS 2012 | Question 12 (original) (raw)

Last Updated : 23 Jul, 2025

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