add transition prefixes