Friday, October 19, 2012

Find out regular expression for given NFA - ^

Find out regular expression for given NFA - ^.


(1)

Find RegExp for Given NFA - 1






(2)

Find RegExp for Given NFA - 2



(3)

Find RegExp for Given NFA - 3


Answers

(1) a (ab + baa )*  (aba)*  (aa + bab) a

(2) (ab*a + baaba)*

(3) ( (a*b + ab*) ab)+