🎓 Material Completo - Linguagens Formais e Autômatos Acesse agora: profjoserui.my.canva.site/ 🎓 Material Completo - Compiladores Acesse agora: profjoserui.my.canva.site/site-compiladores 🎓 Material Completo - Orientação a objetos Acesse agora: profjoserui.my.canva.site/site-orientacao-objetos 📘 Livro Recomendado: "Linguagens Formais e Autômatos" - Paulo Blauth Menezes 👉 Compre pelo link: amzn.to/3prS397 📖 E-book Essencial: O Código Limpo Revelado: Os Segredos para se Tornar Desenvolvedores Melhores 💻 Garanta o seu: pay.hotmart.com/T84626031W?checkoutMode=10ua-cam.com/users/sgaming/emoji/7ff574f2/emoji_u1f393.png
03:55 como você chegou até {q1, q2} na tabela de transição?
8 місяців тому
Ola @MarcoAntonio, a ideia é simples, precisamos fazer TODAS as combinações de estados possiveis, pois isso usamos {q1, q2}. Volte um pouquinho no video 3:35 que eu falo isso :)
Só fiquei com dúvida ao construir o desenho, às 12:54. Quem será o novo estado inicial? Fiz uma exemplo onde o q0 foi eliminado, agora não sei quem se inicia.
8 місяців тому
O estado inicial não pode ser excluido, afinal tudo comeca a partir dele e ele é único. Logo ele sempre será acessivel, e portanto, não pode ser excluido :)
3 роки тому
Boa noite Allan, pela definição formal de autômato o estado inicial não é um conjunto, mas sim um elemento, portanto único. A partir disso não se pode excluir o estado inicial
Em 13:43, professor, quando é colocado abaixo do autômato esses números que representam quais estados (união) formaram tal autômato, nós colocamos do maior para o menor? Por exemplo, tem "1, 0" e "2, 1, 0" ao invés de "0, 1" e "0, 1, 2", respectivamente.
No exercício "a" 15:15, eu realmente tenho que faze ruma tabela de 32 linhas? ou tem algum atalho
Рік тому
Ola @barddz4646, infelizmente não tem atalho. Como você deve ter percebido ao longo da aula, este numero é o resultado de 2 elevado a n, onde n é numero de estados do AFN. Não podemos pegar atalhos, dado que o método preconiza que seja testada todas as possibilidades :)
@ Olá prof! Na minha cadeira da faculdade, o meu professor usa um metodo um pouco mais sucinto, que não faz necessário fazer as 32 linhas. Um pouco dificil explicar por texto, mas é basicamente o seguinte: Copia-se a linha do estado inicial q0; para cada estado 'novo' que aparecer em uma das colunas preenchidas, deve-se criar uma nova linha para ele; Isso impede criar linhas para estados que nunca irão aparecer, e já cria o AFD simplificado
Рік тому
Ola@@MatheusFinatto , sim este método que você mencionou é o chamado "método incremental" e de fato ele gasta menos linhas. Entretanto, como estou seguindo o livro do Paulo Menezes eu preferi ensinar na metodologia dele, que mesmo sendo grande fica mais didático. Mas de qualquer forma, fica a dica para um próximo vídeo!
@ Sim eu já fiz isso, é assim que eu estou representando as transições, mas como faço todas as combinações de estados? Por exemplo se o AFN tem q0,q1,q2 o AFD tem q0, q1, q2, q0q1, q0q2, q1q2, q0q1q2... tô empacado nisso tem dias
Рік тому
Ola @@brenotanquista9543 , isso mesmo, seu raciocinio esta correto, basta fazer as combinações possiveis.
Em 6:55, professor, se os estados {q0}, {q1} e {q2} junto às transições "a" e "b" da tabela do AFD que está sendo criada com base na tabela original (AFN) foram determinadas pelo (AFN) eu ainda preciso continuar olhando para a sua tabela para fazer da linha {q0, q1} para baixo? Pois como as linhas anteriores da tabela do AFD foram determinadas pela tabela do AFN, eu conseguiria obter o mesmo resultado ou estou enganado?
Boa noite prof, fiz um exemplo aqui onde nenhum estado chega no {q0}, que seria o estado inicial, então tive que remover o estado inicial, Nesse caso quem fica sendo o estrado incial?
Cara fui seguir essas regras ai, cancelou tudo kkkkkk
2 роки тому
Fala Gustavo Vinicius, você deve ter cometido algum descuido ai...kkk... Mas tudo bem, acontece com todos nós. Veja novamente o video com atenção que você vai detectar onde foi seu erro. Qualquer coisa posta ai sua dúvida que a gente tenta ajudar...
🎓 Material Completo - Linguagens Formais e Autômatos
Acesse agora: profjoserui.my.canva.site/
🎓 Material Completo - Compiladores
Acesse agora: profjoserui.my.canva.site/site-compiladores
🎓 Material Completo - Orientação a objetos
Acesse agora: profjoserui.my.canva.site/site-orientacao-objetos
📘 Livro Recomendado:
"Linguagens Formais e Autômatos" - Paulo Blauth Menezes
👉 Compre pelo link: amzn.to/3prS397
📖 E-book Essencial:
O Código Limpo Revelado: Os Segredos para se Tornar Desenvolvedores Melhores
💻 Garanta o seu: pay.hotmart.com/T84626031W?checkoutMode=10ua-cam.com/users/sgaming/emoji/7ff574f2/emoji_u1f393.png
José, parabéns pela aula! Aprendi em quinze minutos o que meu professor da faculdade tenta explicar de forma confusa por horas. Muito obrigado!
Fala Lucas Souza, blz?
Que bom que o conteúdo te ajudou. Nos ajude a compartilhar com mais alunos sempre que possível!
Muito boa sua didática, adorei a aula. Parabéns!
Seus vídeos são melhores que o próprio material da faculdade kk
1 inscrito + like.
Valeu HEHE BOY, é sinal que nosso trabalho está sendo bem feito! Nos ajude a compartilhar!
tenho uma professora q usa seus slides descaradamente sem dar os créditos, mas sua didática é infinitamente melhor
Kkkk...
Fazer o que né? Cada pessoa tem uma consciência diferente :(
A melhor explicação no UA-cam!
Obrigado Pedro Nascimento. Você é de qual universidade? Ajude nosso trabalho compartilhando com seus colegas de classe.
@ Sou da UCB e ajudo sim!
Aula sensacional, só entendi essa conversão por sua causa
Que notícia boa @yab1103!
Continuei na playlist aí que tem muita coisa boa por vir.
Obrigado professor! Os seus videos são incríveis.
Obrigado Thiago, aproveite o canal que tem varios outros videos e playlists do curso de computação. Inscreva-se é compartilhe sempre que puder!
cade a resposta do ultimo
03:55 como você chegou até {q1, q2} na tabela de transição?
Ola @MarcoAntonio, a ideia é simples, precisamos fazer TODAS as combinações de estados possiveis, pois isso usamos {q1, q2}. Volte um pouquinho no video 3:35 que eu falo isso :)
Só fiquei com dúvida ao construir o desenho, às 12:54.
Quem será o novo estado inicial? Fiz uma exemplo onde o q0 foi eliminado, agora não sei quem se inicia.
O estado inicial não pode ser excluido, afinal tudo comeca a partir dele e ele é único. Logo ele sempre será acessivel, e portanto, não pode ser excluido :)
Boa noite Allan, pela definição formal de autômato o estado inicial não é um conjunto, mas sim um elemento, portanto único. A partir disso não se pode excluir o estado inicial
Aula muito boa!
Obrigado Bruno Tavares! Fique a vontade, o canal está recheado de conteúdos relacionados ao curso de ciência da computação;
Em 13:43, professor, quando é colocado abaixo do autômato esses números que representam quais estados (união) formaram tal autômato, nós colocamos do maior para o menor? Por exemplo, tem "1, 0" e "2, 1, 0" ao invés de "0, 1" e "0, 1, 2", respectivamente.
No exercício "a" 15:15, eu realmente tenho que faze ruma tabela de 32 linhas? ou tem algum atalho
Ola @barddz4646, infelizmente não tem atalho. Como você deve ter percebido ao longo da aula, este numero é o resultado de 2 elevado a n, onde n é numero de estados do AFN. Não podemos pegar atalhos, dado que o método preconiza que seja testada todas as possibilidades :)
@ Olá prof!
Na minha cadeira da faculdade, o meu professor usa um metodo um pouco mais sucinto, que não faz necessário fazer as 32 linhas.
Um pouco dificil explicar por texto, mas é basicamente o seguinte:
Copia-se a linha do estado inicial q0;
para cada estado 'novo' que aparecer em uma das colunas preenchidas, deve-se criar uma nova linha para ele;
Isso impede criar linhas para estados que nunca irão aparecer, e já cria o AFD simplificado
Ola@@MatheusFinatto , sim este método que você mencionou é o chamado "método incremental" e de fato ele gasta menos linhas. Entretanto, como estou seguindo o livro do Paulo Menezes eu preferi ensinar na metodologia dele, que mesmo sendo grande fica mais didático.
Mas de qualquer forma, fica a dica para um próximo vídeo!
Tenho que implementar isso em JAVA, to com muita dificuldade em representar a tabela do AFD
Minha dica é tentar criar uma classe transição daí vc usa uma List
@ Sim eu já fiz isso, é assim que eu estou representando as transições, mas como faço todas as combinações de estados? Por exemplo se o AFN tem q0,q1,q2 o AFD tem q0, q1, q2, q0q1, q0q2, q1q2, q0q1q2... tô empacado nisso tem dias
Ola @@brenotanquista9543 , isso mesmo, seu raciocinio esta correto, basta fazer as combinações possiveis.
Em 6:55, professor, se os estados {q0}, {q1} e {q2} junto às transições "a" e "b" da tabela do AFD que está sendo criada com base na tabela original (AFN) foram determinadas pelo (AFN) eu ainda preciso continuar olhando para a sua tabela para fazer da linha {q0, q1} para baixo? Pois como as linhas anteriores da tabela do AFD foram determinadas pela tabela do AFN, eu conseguiria obter o mesmo resultado ou estou enganado?
Boa noite prof, fiz um exemplo aqui onde nenhum estado chega no {q0}, que seria o estado inicial, então tive que remover o estado inicial, Nesse caso quem fica sendo o estrado incial?
O estado inicial sempre deve ser mantido (mesmo que ninguém chegue nele), esse é um detalhe sutil da aplicação do algoritmo mostrado nessa aula
Cara fui seguir essas regras ai, cancelou tudo kkkkkk
Fala Gustavo Vinicius, você deve ter cometido algum descuido ai...kkk... Mas tudo bem, acontece com todos nós. Veja novamente o video com atenção que você vai detectar onde foi seu erro. Qualquer coisa posta ai sua dúvida que a gente tenta ajudar...