Build the NFA for the pattern $(($AC$|$B$*)$A$($BA$)*)$ Then, check whether the

NFA algorithm matches the input string BACABA.

Hint: show $\backslash$epsi $-$transitions are shown with dashed lines, the match transitions in solid lines