adding a useless NFA
adding a useless DFA
adding a turing machine that works half the time