7 对于所有formula_8。这种方式下转移可以被更简单的看待: 它就是“动作”于 Q 中一个状态上的生成另一个状态的某种东西。你可以接着考虑重复的应用函数复合于各种函数 formula_9, formula_10 等等的结果。重复的函数复合形成一个幺半群。对于转移函数，这个幺半群叫做转移幺半群，有时也叫做“变换半群”。给定一对字母 formula_11，可以通过坚持 formula_12 定义一个新函数 formula_13，这里的 formula_14 指示函数复合。明显的，可以递归的继续这个过程