"Una m\u00E0quina de Turing determinista \u00E9s una estructura , on \n* \u00E9s un conjunt finit i no buit els elements del qual s'anomenen estats \n* \u00E9s un alfabet, anomenat alfabet d'entrada \n* \u00E9s un alfabet, anomenat alfabet de la cinta \n* s'anomena estat inicial \n* s'anomena estat final o acceptador \n* \n* \n* \n* \u00E9s una funci\u00F3 anomenada funci\u00F3 de transici\u00F3 Els s\u00EDmbols s'anomenen s\u00EDmbol o car\u00E0cter inicial i s\u00EDmbol o car\u00E0cter blanc. Podem imaginar-nos una m\u00E0quina de Turing com una cinta infinita de cel\u00B7les (cadascuna de les quals cont\u00E9 un s\u00EDmbol de ) i un punter que en senyala una. A l'inici d'un c\u00F2mput, a la cinta tenim el car\u00E0cter d'inici seguit de la paraula d'entrada, i a la resta de cel\u00B7les hi ha car\u00E0cters blancs. El punter senyala la cel\u00B7la del primer car\u00E0cter de la paraula d'entrada. Mitjan\u00E7ant la funci\u00F3 de transici\u00F3, en un pas de c\u00F2mput es comprova l'estat actual, es llegeix el s\u00EDmbol de la cel\u00B7la apuntada i es passa a un nou estat i s'escriu un nou s\u00EDmbol a la cel\u00B7la apuntada. Llavors el punter es mou a cel\u00B7la de la dreta (), a la de l'esquerra () o es queda quiet (), i es fa el seg\u00FCent pas de c\u00F2mput."@ca . . . "M\u00E0quina de Turing determinista"@ca . "Una m\u00E0quina de Turing determinista \u00E9s una estructura , on \n* \u00E9s un conjunt finit i no buit els elements del qual s'anomenen estats \n* \u00E9s un alfabet, anomenat alfabet d'entrada \n* \u00E9s un alfabet, anomenat alfabet de la cinta \n* s'anomena estat inicial \n* s'anomena estat final o acceptador \n* \n* \n* \n* \u00E9s una funci\u00F3 anomenada funci\u00F3 de transici\u00F3 Els s\u00EDmbols s'anomenen s\u00EDmbol o car\u00E0cter inicial i s\u00EDmbol o car\u00E0cter blanc."@ca .