Máquina de Turing - Ciência da Computação - Ufal Arapiraca

Neste vídeo, explicamos como funciona a poderosa Máquina de Turing, proposta por Alan Turing, o pai da Informática.

Este vídeo foi proposto pelo Professor Elthon Oliveira como trabalho da disciplina Teoria da Computação, Universidade Federal de Alagoas, Campus Arapiraca, 4º período de Ciência da Computação.
Alunos: Alezy Oliveira, Ana Carla, David Jones, Francisco de Assis e Vinnicyus Gracindo.

Category:

Science & Technology

Tags:

• Máquina de Turing
• Turing machine
• Alan Turing
• máquina de estados
• Ciência da Computação
• Computação
• UFAL
• Arapiraca
• Aracomp
• Teoria da Computação
• Teoria da Computabilidade

[madblessed]

Muito bom! ajudou muito a video aula, mas n pude deixar de notar, esse sotaque eh de Alagoas msm ou de Portugal?

[alezyoliveira]

@madblessed

é o Francisco quem tá narrando, é de Alagoas mesmo esse doido, de Arapiraca... hehe

[alezyoliveira]

Topada essa videoaula, vai pro Telecurso da Rede Globo! =)

[a5si5]

@juliano2009 Você está enganado e deve ter se confundido com fita semi-infinita. A fita pode sim ser extensível para a esquerda e para a direita. A partir de um estado inicial, numa posição aleatória da fita e de um determinado conjunto de regras eu posso fazer percorrer para esquerda ou direita e nunca chegar a um fim. A sua afirmação foi muito grave comparado às produções e referências existentes. Agradeço o seu cuidado quanto a tomar cuidado com o que se coloca para circular na internet.

[easo]

@juliano2009 existem várias formalizações diferentes da MT. ela pode se apresentar infinita a esquerda, a direita ou a ambos os lados. tb pode se apresentar finita nos dois lados, mas dessa forma é menos expressiva.

[filosofoguar]

@svjoliveira Concordo com vossa pessoa. E pergunto: O que representa cada estado? As funções de programação são determinadas aleatoriamente? Ou eu apenas substituo os símbolos, mas a configuração das funções permanece sempre a mesma, como uma espécie de fórmula? Qual o objetivo desta máquina de Turing? Isto é: O que quer dizer que uma palavra foi reconhecida pela máquina dada as funções? O que isto significa? O vídeo deixou muitas perguntas para quem começa no assunto.

[mariafulana01]

Muito bom!

Obrigada!

[NeoVideos10]

Muito bom!!!

[leocar666]

Legal!!!!



[BeDMK]

Que sotaque insuportável! :S

[svjoliveira]

olha só.. gostei do video, mas acho que faltaram alguns detalhes, por exemplo, no final, não ficou claro quando a máquina trava é porque entrou em looping. Também faltou deixar claro o que representa cada um dos estados.

[guzztavo]

esse sotaque é de foder hen pqp.

[MrLionfrs]

muito bom macho, está simples e objetivo.

[MrRomendonca]

Tenho prova disso quinta-feira e perdi essa aula. Me ajudou bastante =)