lista 04

[Vitor Hugo]

estou refazendo essa questao e estou meio na duvida

pensei em algo como 01210 onde 

Z = 0 ^ k 1 2 1 0 ^ k

logo se: 

0^k - |V| 0 ^ |v| 2  1 0

para V = 2

0 ^ k - |v| 0 ^2v 2 1 0

fazendo diréto fica

0^(k + v) 2 1 0

logo o lado esquerdo nao foi devidamente invertido no lado direito.

seria uma resposta certa ?

[Andrei Alvares]

Fala Vitor,

  Não precisava ter usado 0^{k}1210^{k}, era mais fácil com 0^{k}20^{k}. De qualquer maneira, sua ideia está correta, você só comeu o 1 que veio antes do 2 e o elevado a k depois do último zero na sua escolha do z. Estou corrigindo abaixo.

On Tue, Dec 17, 2024 at 7:22 PM Vitor Hugo <vitorhu...@gmail.com> wrote:

estou refazendo essa questao e estou meio na duvida

pensei em algo como 01210 onde 

Z = 0 ^ k 1 2 1 0 ^ k

logo se: 

0^{k - |V|} 0^{|v|}1210^{k}

para V = 2

0^{k - |v|}0^{2|v|}1210^{k}

fazendo diréto fica

0^{k + |v|}1210^{k}

logo o lado esquerdo nao foi devidamente invertido no lado direito.

seria uma resposta certa ?

Depois de corrigido sim.

    []z, Andrei 

--
Você recebeu essa mensagem porque está inscrito no grupo "[CEFET-MG]: Linguagens Formais e Autômatos (DECOM035)" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para decom035+u...@googlegroups.com.
Para ver esta conversa, acesse https://groups.google.com/d/msgid/decom035/293b4345-adb1-4282-b044-4eb94acc6aacn%40googlegroups.com.