Adapted FSMs