3 ms·It allows you to use a full Turing machine rather than restricting yourself to a Finite State Machine.by kadonoishi 6y agoIt allows you to use a full Turing machine rather than restricting yourself to a Finite State Machine.