0 votes 0 votes The finite state machine given in figure below recognizes: anu string of odd number of a's anu string of odd number of b's any string of even number of a's and odd number of b's any string of odd number of a's and odd number of b's Theory of Computation ugcnetcse-july2018-paper2 theory-of-computation finite-automata + – Pooja Khatri asked Jul 13, 2018 edited Jan 19, 2023 by makhdoom ghaya Pooja Khatri 6.8k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Option D yuviabhi answered Aug 29, 2018 yuviabhi comment Share Follow See all 3 Comments See all 3 3 Comments reply Glory commented Oct 18, 2018 reply Follow Share Could you please explain how we get the answer D? 0 votes 0 votes yuviabhi commented Oct 18, 2018 reply Follow Share D. Any string of odd number of a's and odd number of b's ab , ba, aaab ,bbba, abbb, aaabbb .... These are accepted ------------- BUT ------------- A. Any string of odd number of a's a , aaa These are not accepted B. Any string of odd number of b's b , bbb These are not accepted C. Any string of even number of a's and odd number of b's aab, aabbb, aaaabbb, aabb, These are not accepted 0 votes 0 votes Glory commented Oct 18, 2018 reply Follow Share Thank you very much!! 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Option d is the correct answer Nbhardwaj answered May 17, 2020 Nbhardwaj comment Share Follow See all 0 reply Please log in or register to add a comment.