Autômatos com Pilha Não-Deterministicos

Поділитися
Вставка
  • Опубліковано 16 гру 2024

КОМЕНТАРІ • 8

  • @nataoliveirasousa5492
    @nataoliveirasousa5492 3 роки тому +1

    Amigo, o que você faz para o divulgamento da computação não está escrito. Assisto seus vídeos a um tempão e já vi de tudo no canal, parabéns!

  • @juninhovit
    @juninhovit 3 роки тому +1

    a aplicação deste conceito seria para validar uma linguagem de programação se não a erro sintático, sou leigo. ou quais possíveis aplicações

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

      Isso mesmo, são usados para detectar erros sintáticos mas pode servir, por exemplo, para construir uma calculadora com expressões com parênteses e outros problemas envolvendo linguagens livres de contexto.

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

    No caso, existe algum autômato finito não deterministico com pilha que aceite a linguagem vazia?

    • @HemersonPistori
      @HemersonPistori  3 роки тому +1

      Tudo depende da maneira como definimos um AFND. Tem definições que permitem, outras não.

    • @HemersonPistori
      @HemersonPistori  3 роки тому +1

      A resposta portanto depende da definição que você usar.

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

      @@HemersonPistori Fiquei muito curiosa em relação a isso, pois sei que aceita lambda. Mas a linguagem ∅, era minha dúvida.

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

      Muito obrigada por tirar minha dúvida