UGC-NET | UGC-NET CS 2017 Nov – III | Question 23
Finite state machine can recognize language generated by __________.
(A) Only context free grammar
(B) Only context sensitive grammar
(C) Only regular grammar
(D) any unambiguous grammar
Explanation: Finite state machine can recognize language generated by regular grammar only.
For detailed information Refer:Designing Finite Automata from Regular Expression
So, option (C) is correct option.
Quiz of this Question
My Personal Notes arrow_drop_up
Please Login to comment...