Rule-based-phonology is a project mainly written in ..., it's free.

apply phonology rules in an order on input to get output, see if output matches actual