Implementation of Universal Turing Machine in Scala that can simulate an arbitrary Turing machine on arbitrary input Details here: https://rosettacode.org/wiki/Universal_Turing_machine