LFA11 - AFN to AFD

Поділитися
Вставка
  • Опубліковано 17 січ 2025

КОМЕНТАРІ • 37

  •  17 днів тому

    🎓 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

  • @dss_lucas
    @dss_lucas 2 роки тому +4

    José, parabéns pela aula! Aprendi em quinze minutos o que meu professor da faculdade tenta explicar de forma confusa por horas. Muito obrigado!

    •  2 роки тому

      Fala Lucas Souza, blz?
      Que bom que o conteúdo te ajudou. Nos ajude a compartilhar com mais alunos sempre que possível!

  • @tonisereno
    @tonisereno 2 роки тому +7

    Muito boa sua didática, adorei a aula. Parabéns!

  • @heheboy6558
    @heheboy6558 2 роки тому +7

    Seus vídeos são melhores que o próprio material da faculdade kk
    1 inscrito + like.

    •  2 роки тому +3

      Valeu HEHE BOY, é sinal que nosso trabalho está sendo bem feito! Nos ajude a compartilhar!

  • @caiolelis9514
    @caiolelis9514 Рік тому +4

    tenho uma professora q usa seus slides descaradamente sem dar os créditos, mas sua didática é infinitamente melhor

    •  Рік тому +2

      Kkkk...
      Fazer o que né? Cada pessoa tem uma consciência diferente :(

  • @detrolfire
    @detrolfire 2 роки тому +1

    A melhor explicação no UA-cam!

    •  2 роки тому +1

      Obrigado Pedro Nascimento. Você é de qual universidade? Ajude nosso trabalho compartilhando com seus colegas de classe.

    • @detrolfire
      @detrolfire 2 роки тому

      @ Sou da UCB e ajudo sim!

  • @yab1103
    @yab1103 Рік тому

    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.

  • @thiagoferdinandorabaioli8186
    @thiagoferdinandorabaioli8186 6 місяців тому

    Obrigado professor! Os seus videos são incríveis.

    •  6 місяців тому

      Obrigado Thiago, aproveite o canal que tem varios outros videos e playlists do curso de computação. Inscreva-se é compartilhe sempre que puder!

  • @fiori7733
    @fiori7733 9 місяців тому

    cade a resposta do ultimo

  • @marcoantoniorosadasilva3671

    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 :)

  • @lukita1312
    @lukita1312 8 місяців тому

    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

  • @brunocst
    @brunocst Рік тому

    Aula muito boa!

    •  Рік тому +1

      Obrigado Bruno Tavares! Fique a vontade, o canal está recheado de conteúdos relacionados ao curso de ciência da computação;

  • @ismaelbraga8449
    @ismaelbraga8449 3 роки тому

    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.

  • @barddz4646
    @barddz4646 Рік тому

    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 :)

    • @MatheusFinatto
      @MatheusFinatto Рік тому

      @ 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!

  • @brenotanquista9543
    @brenotanquista9543 Рік тому

    Tenho que implementar isso em JAVA, to com muita dificuldade em representar a tabela do AFD

    •  Рік тому +1

      Minha dica é tentar criar uma classe transição daí vc usa uma List

    • @brenotanquista9543
      @brenotanquista9543 Рік тому

      @ 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.

  • @ismaelbraga8449
    @ismaelbraga8449 3 роки тому

    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?

  • @montmor123
    @montmor123 3 роки тому

    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?

    • @DragzBall
      @DragzBall 3 роки тому +3

      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

  • @TheArrowster
    @TheArrowster 2 роки тому

    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...