Open In App

UGC-NET | UGC NET CS 2015 Jun – III | Question 19

Like Article
Like
Save Article
Save
Share
Report issue
Report

Minimal deterministic finite automaton for the language L = {0n | n ≥ 0, n ≠ 4} will have:
(A) 1 final state among 5 states
(B) 4 final states among 5 states
(C) 1 final state among 6 states
(D) 5 final states among 6 states


Answer: (D)

Explanation:
There are 5 final states among 6 states.
So, option (D) is correct.


Quiz of this Question


Last Updated : 19 Jun, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads