4 ms·Non-deterministic Turing Machines, specifically. NFAs are obviously much weaker.by yuvadam 14y agoNon-deterministic Turing Machines, specifically. NFAs are obviously much weaker.