adding transitions
added prefixfree