AUTOMATAS

El comportamiento de la siguiente máquina de Turing (MT) es:

Seleccione una o más de una:

a. Para cadenas que terminen en "0", siempre devolverá 1

b. El autómata se puede comportar como transductor

c. No acepta cadenas de unos seguidos. Debe al menos existir un cero

d. Al recorrer solo cadenas de unos , la cabeza lectora se posiciona en el extremo más izquierdo

Retroalimentación

La respuesta correcta es: No acepta cadenas de unos seguidos. Debe al menos existir un cero, Al recorrer solo cadenas de unos , la cabeza lectora se posiciona en el extremo más izquierdo, Para cadenas que terminen en "0", siempre devolverá 1, El autómata se puede comportar como transductor