Extract the regular expression for the FA given . Prove that all the strings which were accepted and rejected above are accepted and rejected by the extracted regular expression.

Q1. Apply DFA minimization algorithm to produce the resultant DFA. Perform 5 accepted and 5 rejected strings. Prove your accepted and rejected strings by using delta function on at least one accepted and one rejected string. 0 A 92 90 95 0 0 1 94 96