Buscar

What is the purpose of the machine described in Q2? The machine checks if x > y and returns 0 if it is not. The machine uses the G machine to perf...

What is the purpose of the machine described in Q2?

The machine checks if x > y and returns 0 if it is not.
The machine uses the G machine to perform the operation x - y if x > y.
The machine uses the unary base.
The machine needs two inputs separated by a blank to work.

Essa pergunta também está no material:

Prova1_-_Victor_e_Marco1
4 pág.

Computabilidade e Complexidade Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

O objetivo da máquina descrita na pergunta é verificar se o valor de x é maior que o valor de y. Se x for maior que y, a máquina usa a máquina G para realizar a operação x - y. Caso contrário, a máquina retorna 0. A máquina usa a base unária e requer dois valores de entrada separados por um espaço para funcionar.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais