Tied Machines