python code for recognize a string like/baaa+!/

I am looking for a python code that recognize a string like/baaa+!/ in reg. Exp from a FSA. This is the Jurafsky problem of recognizing that string. thank you