Vídeo Aulas: Gramáticas, Autômatos, Expressões Regulares e Máquina de Turing
Olá novamente meus amigos!
Sei que estou um pouco sumido das postagens, mas é por uma boa causa, depois que ingressei no mestrado da UFSCar estou tendo que estudar para alguns temas que serão abordados nas disciplinas do programa, e sendo assim hoje estou trazendo alguns assuntos que estou estudando, e hoje trago para vocês os assuntos da disciplina de Aspectos Formais da Computação.
Além de estudar com alguns livros (achei esse livro disponível: Introdução a Teoria da Computação, muito didático, vale a pena dar uma olhada), apostilas e apresentações (Slides Teoria da Computação – USP e Teoria da Computação (mais simplificada), estou me utilizando de vídeo aulas, que estão sendo bem esclarecedoras. E assim como fiz no post sobre a Zend Framework eu separei as vídeo aulas que estão me ajudando a compreender os assuntos da disciplina, em destaque para as aulas do Prof. Eduardo, no seu canal do YouTube encontrei 8 vídeos publicados que tratam desde os conceitos básicos de conjuntos, alfabetos e cadeias, até Máquina de Estados Finitos com Expressões Regulares, veja:
- Vídeo Aula 1 – Formalismos, Classes de Linguagens e Autômato Finito Determinístico
- Vídeo Aula 2 – Máquina de Estados Finitos
- Vídeo Aula 3 – Autômato Finito Determinístico (continuação)
- Vídeo Aula 4 – Autômato Finito Determinístico vs. Autômato Finito Não Determinístico
- Vídeo Aula 5 – Equivalência Autômato Finito Determinístico e Não Determinístico
- Vídeo Aula 6 – Autômato Finito Não Determinístico com transições ε
- Vídeo Aula 7 – Linguagens e Expressões Regulares
- Vídeo Aula 8 – Autômatos Finitos e Expressões Regulares
Veja aqui outros vídeos interessantes que estou estudando:
- Máquina de Turing, UFAL (a explicação no vídeo não é muito didática, mas a animação ajuda no entendimento)
- Autômatos com pilhas, 1:35 hrs de aula, em espanhol (!!!)
- Curso de Estrutura de Dados (USP), vale a pena dar uma olhada no canal do YouTube
Então é isso ai galera, conforme eu for tendo tempo, vou postando algo para vocês!
Abração,