Logo Studenta

Diseñar una Máquina de Turing que obtenga el sucesor de un número binario. A Máquina de Turing deve buscar o último dígito do número binário e ver...

Diseñar una Máquina de Turing que obtenga el sucesor de un número binario.

A Máquina de Turing deve buscar o último dígito do número binário e verificar se é 0 ou 1.
Se o último dígito for 0, a Máquina de Turing deve substituí-lo por 1.
Se o último dígito for 1, a Máquina de Turing deve percorrer o número binário da direita para a esquerda, substituindo todos os 1's por 0's até encontrar um 0 ou um espaço em branco.
Se encontrar um 0, a Máquina de Turing deve substituí-lo por 1 e parar.
Se encontrar um espaço em branco, a Máquina de Turing deve substituí-lo por 1 e parar.

Esta pregunta también está en el material:

ejercicios_tema7
24 pag.

Linguagens de Programação e Estrutura de Dados Universidad Nacional Abierta Y A Distancia UnadUniversidad Nacional Abierta Y A Distancia Unad

Todavía no tenemos respuestas

¿Sabes cómo responder a esa pregunta?

¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales