0 votes 0 votes please verify the answer I think BD on ‘b’ going on ‘BD’?? Theory of Computation theory-of-computation ace-test-series + – Overflow04 asked Jul 16, 2022 • retagged Jul 16, 2022 by Overflow04 Overflow04 262 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Arjun commented Jul 16, 2022 i edited by Arjun Jul 17, 2022 reply Follow Share Given DFA is for $b^*+(ab^+ab^+)^*$After forgetting all the English grammar lessons and then reading this question, one can get that the DFA is the “AND” condition ofAll strings over $\{a,b\}$ with even number of a’sAll strings over $\{a,b\}$ where every a is immediately followed by at least one b. 0 votes 0 votes ankitgupta.1729 commented Jul 17, 2022 reply Follow Share I guess, you have missed $*$ in $ab^{+}ab^{+}$ for the loop. 1 votes 1 votes Arjun commented Jul 17, 2022 reply Follow Share Thank you. Fixed it. 0 votes 0 votes Please log in or register to add a comment.