Máquina de Turing Sucessor Binário (PT)

Sdílet
Vložit
  • čas přidán 10. 07. 2024
  • Exercício com solução sobre Máquinas de Turing e Teoria da Computação: Sucessor Binário.
    Elas fazem mais coisas para além de reconhecer e decidir linguagens, nomeadamente calcular funções.
    Introdução : 0:00
    Intuição : 2:23
    Exercício : 3:38
    Emulador : 10:12
    NOTA: Para a máquina ser 100% rigorosa ela tem de uma transição especificada para cada símbolo do alfabeto de input. Portanto o estado GoBack também deveria ter uma transição (para si próprio) especificada com um 1 apesar de na prática ser impossível ela ler um 1 nesse estado.
    Introdução às Máquinas de Turing:
    • Teoria da Computação P...
    Emulador de Máquinas de Turing:
    github.com/kiriloman/Multitap...

Komentáře • 4

  • @jullyanolino
    @jullyanolino Před 3 lety

    Agradeço pelo compartilhamento do conhecimento.

  • @otiagomarques
    @otiagomarques Před 3 lety

    Also adorei o flex de ubuntu (10:37). aposto que corrido num Think Pad ahah continua ai com os videos que eu gosto imenso!!

  • @otiagomarques
    @otiagomarques Před 3 lety

    Ui já tinha saudades destes videos!!!

    • @esteveslisboeta
      @esteveslisboeta  Před 3 lety +2

      É a minha contribuição trimestral para os interessados em computação pela CPLP