Mais uma vez muito obrigado pela excelentissima explicação!, sou muito grato por existir pessoas como você, que sabem explicar de forma clara e objetiva! Te desejo tudo de melhor sempre! Obrigadão!
Grapho não é só uma bolinha com uma seta apontando pra outra bolinha kkkk. Ficaria melhor dizer: Nó (node ou vertice) ligado a uma ou mais arestas (link - relacionamento). Gostei da aula.
Muito boa explicação, ajudou muito! Se tenho uma duvida. A máquina chega ao estado de parada porque chegou ao código BRANCO ou simplesmente porque não tinha nenhum codigo B para codificar?
Obrigado Caique. Na verdade a máquina de Turing pode chegar ao estado de "parada" tendo reconhecido todos os símbolos da fita (dizemos que ela ACEITA a sentença) ou não tendo reconhecido (dizemos que ela REJEITA). Então são duas coisas diferentes: o autômato é dado pelo programador da máquina (é o software) enquanto que a fita é o lugar aonde escrevemos a entrada que queremos computar (e também serve como memória de trabalho e saída). Abraço.
Bom dia Natascha. Muito obrigado! Hehehe, realmente o símbolo que eu usei está mais parecido com o signo de Leão do horóscopo mas era para ser o delta minúsculo δ.
Deu para entender bem o exemplo, porém, quando se aplica a máquina a alguma string parece algo bem ad hoc, dependendo da string que existe em sua fita, e funcionando apenas par esta string específica.
Boa tarde Luciano. O programa desta máquina vai reconhecer somente sentenças pertencentes a linguagem {a^nb^n | n>0}, situação que é conhecida como duplo balanceamento, ou seja, quando tem uma certa sequência de 'a' seguida da mesma quantidade de 'b'. Sentenças que não estiverem nesse formato serão rejeitadas (a máquina não chega ao estado final). Se você tiver algum exemplo de string que seja de duplo balanceamento e não é aceita por essa máquina me informe para que eu possa ajustar o exemplo. Abraço.
@@suptitz Boa tarde professor e agradeço a resposta. Na verdade o que eu quis dizer é que de modo geral (do meu ponto de vista) geralmente as máquinas parecem ser ad hoc, mas não que ela não funcione para outras strings. No exemplo que o sr. apresentou percebe-se que a máquina funciona, porém, o fato de não compreender a lógica por trás do funcionamento da máquina de foma genérica (por que ter uma transição de uma forma (x1, x2, x3) e não (y1, y2, y3)) dificulta a compreensão do funcionamento da máquina em si mesma. Na prática, eu saberia simular bem essa máquina para outras strings, mas seria difícil tentar construir um modelo para resolver algum outro problema.
Entendo o que você quer dizer Luciano. A máquina de Turing é um formalismo teórico pensado para ser a máquina mais geral possível utilizando a mínima estrutura física permitindo assim realizar provas conceituais. A consequência disso é que na prática é trabalhoso criar programas para ela e os exemplos normalmente são nesse estilo por serem mais didáticos. Abraço.
Olá Corgi. As letras maiúsculas são do alfabeto auxiliar. Utilizamos elas para marcar as letras do alfabeto principal que foram reconhecidas. Quando a máquina substituir a por A significa que reconheceu esse símbolo. Abraço
Um semestre e não havia aprendido, obrigado demais professor.
Valeu Diego. Fico feliz que tenha te ajudado😁
2 horas do meu professor da faculdade falando disso não entendi nada, e em menos de 17 minutos compreendi perfeitamente!! Obrigado!!
Eu que agradeço teu feedback Conrado. Abraço.
Até agora foi a explicação mais objetiva que eu vi, muito obrigado.
Mais uma vez muito obrigado pela excelentissima explicação!, sou muito grato por existir pessoas como você, que sabem explicar de forma clara e objetiva!
Te desejo tudo de melhor sempre!
Obrigadão!
Obrigado pelos elogios Gabriel. Fico feliz em saber que ajudei.
Abraço.
Obrigado pelos ensinamentos precisos e descomplicados, senhor professor.
Eu que agradeço pelo retorno Alisson. Abraço.
Obrigado. Ótima explicação e ilustração do passo a passo
Fantástico, perfeita explicação
Obrigado Leandro. Abraço.
Ótima aula, me ajudou bastante, obrigado!
Olá Antonio. Fico feliz por ter ajudado. Abraço
Muuito obrigada, agora eu entendi.
Baita professor!
Aula incrível, me ajudou muiitoooo
Fico feliz por ter ajudado. Abraço 🤗
Mto boa sua aula, parabéns
Obrigado Lucas. Abraço.
massa, bom vídeo
😁
interesante
Grapho não é só uma bolinha com uma seta apontando pra outra bolinha kkkk. Ficaria melhor dizer: Nó (node ou vertice) ligado a uma ou mais arestas (link - relacionamento). Gostei da aula.
Hehehe, você tem razão Fernando. Nas minhas próximas aulas vou procurar usar os termos corretos para me referir aos grafos.
Abraço.
Muito boa explicação, ajudou muito! Se tenho uma duvida. A máquina chega ao estado de parada porque chegou ao código BRANCO ou simplesmente porque não tinha nenhum codigo B para codificar?
Obrigado Caique. Na verdade a máquina de Turing pode chegar ao estado de "parada" tendo reconhecido todos os símbolos da fita (dizemos que ela ACEITA a sentença) ou não tendo reconhecido (dizemos que ela REJEITA). Então são duas coisas diferentes: o autômato é dado pelo programador da máquina (é o software) enquanto que a fita é o lugar aonde escrevemos a entrada que queremos computar (e também serve como memória de trabalho e saída).
Abraço.
Adorei a aula, principalmente o símbolo de leão kkk
Bom dia Natascha. Muito obrigado! Hehehe, realmente o símbolo que eu usei está mais parecido com o signo de Leão do horóscopo mas era para ser o delta minúsculo δ.
@@suptitz professor, preciso de uma ajuda.
@@davialmeida6649 Pois não, o que seria?
Deu para entender bem o exemplo, porém, quando se aplica a máquina a alguma string parece algo bem ad hoc, dependendo da string que existe em sua fita, e funcionando apenas par esta string específica.
Boa tarde Luciano. O programa desta máquina vai reconhecer somente sentenças pertencentes a linguagem {a^nb^n | n>0}, situação que é conhecida como duplo balanceamento, ou seja, quando tem uma certa sequência de 'a' seguida da mesma quantidade de 'b'. Sentenças que não estiverem nesse formato serão rejeitadas (a máquina não chega ao estado final).
Se você tiver algum exemplo de string que seja de duplo balanceamento e não é aceita por essa máquina me informe para que eu possa ajustar o exemplo.
Abraço.
@@suptitz Boa tarde professor e agradeço a resposta. Na verdade o que eu quis dizer é que de modo geral (do meu ponto de vista) geralmente as máquinas parecem ser ad hoc, mas não que ela não funcione para outras strings. No exemplo que o sr. apresentou percebe-se que a máquina funciona, porém, o fato de não compreender a lógica por trás do funcionamento da máquina de foma genérica (por que ter uma transição de uma forma (x1, x2, x3) e não (y1, y2, y3)) dificulta a compreensão do funcionamento da máquina em si mesma. Na prática, eu saberia simular bem essa máquina para outras strings, mas seria difícil tentar construir um modelo para resolver algum outro problema.
Entendo o que você quer dizer Luciano. A máquina de Turing é um formalismo teórico pensado para ser a máquina mais geral possível utilizando a mínima estrutura física permitindo assim realizar provas conceituais. A consequência disso é que na prática é trabalhoso criar programas para ela e os exemplos normalmente são nesse estilo por serem mais didáticos.
Abraço.
@@suptitz Obrigado professor.
Oi, so não entendi pq ele vira um A (maiusculo) ou B (maiusculo)
Olá Corgi. As letras maiúsculas são do alfabeto auxiliar. Utilizamos elas para marcar as letras do alfabeto principal que foram reconhecidas. Quando a máquina substituir a por A significa que reconheceu esse símbolo. Abraço
@@suptitz AAAA, agora entendi, muito obrigada
Obrigado