l4
3 views
Skip to first unread message
Vitor Hugo
Dec 17, 2024, 5:43:04 PM12/17/24
to [CEFET-MG]: Linguagens Formais e Autômatos (DECOM035)
pra essa daq (F) segue o padrao ne
Fazendo direto
caso eu eleve v = 2
0^(k+v)10
onde o numero de zero vai ser diferente
estou perguntando dessa pq n lembro bem de vc falar q ela é capciosa
para letra (e)
se eu chamar
1001
onde meu z = 1^k+v 0 0 1
para v = 2
tbm quebra a reversao, essas 2 questoes me pegaram
0^(k+v)10
onde o numero de zero vai ser diferente
estou perguntando dessa pq n lembro bem de vc falar q ela é capciosa
para letra (e)
se eu chamar
1001
onde meu z = 1^k+v 0 0 1
para v = 2
tbm quebra a reversao, essas 2 questoes me pegaram
Andrei Alvares
Dec 17, 2024, 6:12:25 PM12/17/24
to Vitor Hugo, [CEFET-MG]: Linguagens Formais e Autômatos (DECOM035)
Você deve escolher: z = 0^{k}10^{k}. E portanto se bombear duas vezes daria: 0^{k+|v|}10^{k}, onde tem mais zeros antes do 1 do que depois, o que gera palavras que não pertencem a linguagem.
[]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/67fa5851-4b52-4d19-93b7-d423b1e3608en%40googlegroups.com.
Reply all
Reply to author
Forward
0 new messages