Màquina de Turing simètrica
tipus de màquina de Turing / From Wikipedia, the free encyclopedia
Una màquina de Turing simètrica és una màquina de Turing amb un graf de configuració que és indirecte (la configuració i porta a la configuració j si i només si j porta a i).[1][2]