regex - Regular expression for "even odd language of strings over {a, b} -


i want make regular expression having number of b's , odd number of a's dfa , nfa of made below dfa

i got these 2 regular expression

  1. regular expression no of b's (a*a*a*bb)*

  2. regular expression odd no of a's (a b*b*)(a b*b*a)*

question: did make right dfa ?

  • how merge above 2 regular expressions 1 if both correct??
  • how convert dfa nfa?

edits: got dfa grijesh chauhan answer still unable make regular expression allow number of b's , odd nubmer of a's . tried regular expression

(a(bb)*(aa)*)*

note: above re strings generated start want re generate string of number of b's , odd number of a's regardles of starting or b

enter image description here

the regexes incorrect. should be

  • a*(ba*ba*)* number of b
  • b*ab*(ab*ab*)* odd number of a

there systematic way perform merge of these two, because every regular expression can represented state machine , vice versa , there way merge state machines such resulting state machine accepts if either of 2 state machines accept, cannot remember how done directly on regular expressions.


-