Algorithm Help for a String

[Batal]

I need help writing an algorithm that will check the validity of a string in a given pattern which is in the form of FSM and I have no clue how to do it.

[SBeier]

when you say FSM, do you mean finite state machine, as in regular expression?