full transition prefixes