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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar