Teoria da Computação 41 - Máquinas de Turing, Linguagens Recursivas e Recursivamente Enumeráveis
Vložit
- čas přidán 20. 09. 2020
- Introdução às Máquinas de Turing, Linguagens Recursivas e Recursivamente Enumeráveis. Nesse vídeo explicaremos o básico para que você saiba interpretar uma Máquina de Turing e saber como é a arquitetura dessa máquina.
Exemplos e exercícios no vídeo.
Enfim , aprovado em Teoria na UFPI. Obrigado por tudo. Ajudou bastante!!
Parabéns Mike! Sucesso! Que você tenha um futuro brilhante!
@ muito obrigado!
Sou aluno de engenharia da computação aqui UFAM e estava tendo bastante dificuldade com a matéria de LFA. Graças a Deus encontrei esse canal. Assisti todos os vídeos, segui as dicas e anotei cada exercício e forma que o senhor ensinou a resolver. Agradeço imensamente pela ajuda. Desejo muita saúde.
Obrigado pela aula.!!!! Metodologia muito boa 👍👍👍👍👍👍👍
Valeu Peter!!! Eu que agradeço por gostar do conteúdo. Seu feedback é importante demais para mim. Se ainda não está inscrito, gostaria de te pedir para se inscrever e fortalecer meu canal. Curta e compartilhe os vídeos com seus amigos para que todos compartilhamos os conhecimento. Obrigado!! Abraço!
Como ficaria uma MT para L = { a^i b^j i != j }
Oi Mike, Acho que não tem como eu postar imagens no chat do youtube. Mas eu vou fazer e te falo descrevendo por texto. Ou procuro imagens na web e te mando o link.
@ muito obrigado. Qualquer coisa tem o email lá que lhe enviei falando da implementação .. kk sou o mesmo ser kk
Oi Mike. Fiz ela aqui com 4 estados. Primeira estado na transiçao loop se ler a ou b escreve a ou b na fita e vai para direita. Transição do estado 1 para o 2 se ler b escreve b e vai para a Direita. Estado 2: transiçao loop lendo b escreve b e vai para direita transiçao do estado 2 para o 3 le U (branco) escreve U (branco) e vai para a Esquerda. Estado 4 le simbolo inicial escreve simbolo inicial e vai para direita.
Maquina de Turing que reconhece por parada.
@ muito obrigado !!!!!