AUTOMATAS

Dependiendo de los diferentes tipos de Máquinas de Turing (MT), estas se comportan de manera diferente en la solución de problemas. Para una MT MULTIPISTA, indique una propiedad válida de esta.

Seleccione una o más de una:

a. En todas las cintas s epermiten procesos de escritura

b. La cinta esta dividida en un número finito de k pistas

c. Por cada cinta , requiere de un estado de aceptación “halt”

d. Solo se inicaliza la primera pista

Retroalimentación

La respuesta correcta es: La cinta esta dividida en un número finito de k pistas, En todas las cintas s epermiten procesos de escritura