Machines with keyword time-travel