Buscar

What is the purpose of the machine described in Q3? The machine compares two substrings of the same length. The machine uses two tapes. The machin...

What is the purpose of the machine described in Q3?

The machine compares two substrings of the same length.
The machine uses two tapes.
The machine compares the first substring with the next one.
The machine stops working when there are no more 'b's in the main tape.

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 é comparar duas substrings de mesmo comprimento. A máquina usa duas fitas e compara a primeira substring com a próxima. A máquina para de funcionar quando não há mais 'b's na fita principal.

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