What is the purpose of the machine described in Q1? The machine performs subtraction by 2 in the unary base. The machine reads the first blank on ...
What is the purpose of the machine described in Q1?
The machine performs subtraction by 2 in the unary base.
The machine reads the first blank on the tape and then reads the first two 1's on the tape.
The machine gets stuck in an infinite loop if there are less than three 1's on the tape.
The machine reads all remaining 1's on the tape in state q4.
The machine performs subtraction by 2 in the unary base.
The machine reads the first blank on the tape and then reads the first two 1's on the tape.
The machine gets stuck in an infinite loop if there are less than three 1's on the tape.
The machine reads all remaining 1's on the tape in state q4.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O objetivo da máquina descrita na pergunta é realizar subtração por 2 na base unária. A máquina lê o primeiro espaço em branco na fita e, em seguida, lê os dois primeiros 1's na fita. Se houver menos de três 1's na fita, a máquina entra em um loop infinito. A máquina lê todos os 1's restantes na fita no estado q4.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
4 pág.
2 pág.
1 pág.
Compartilhar