Carga Horária: 80h
EMENTA. Introdução à teoria da computação e às linguagens formais. Linguagens regulares. Linguagens livres de contexto. Introdução à computabilidade. Modelos de computação. Tese de Church-Turing. Decidibilidade e redutibilidade.
CONTEÚDO PROGRAMÁTICO E MATERIAIS:
Esta página disponibiliza o conteúdo apenas dos três primeiros itens da ementa. Os demais são ministrados pelo professor Alexandre Perin de Souza.
1. Introdução a Linguagens Formais
Aula 1 - Introdução às Linguagens Formais - Slides
Aula 2 - Conceitos de Linguagens Formais - Slides
Aula 2 - Conceitos de Linguagens Formais - Vídeo no Youtube
Aula 2 - Lista de Exercícios 1
2. Linguagens Regulares
Aula 3 - Linguagens e Expressões Regulares - Slides
Aula 4 - Expressões Regulares em Python - Slides
Aula 4 - Expressões Regulares em Python - Códigos dos Exemplos em Python
Aula 4 - Expressões Regulares em Python - Códigos das Atividades em Python
Aula 4 - Trabalho sobre Expressões Regulares - Crawler sobre Filmes
Aula 5 - Autômatos Finitos Determinísticos - Parte 1 - Slides
Aula 5 - Autômatos Finitos Determinísticos - Exemplos no FLAP
Aula 5 - Autômatos Finitos Determinísticos - Parte 1 - Teoria - Vídeo no Youtube -
Aula 5 - Autômatos Finitos Determinísticos - Parte 1 - Exercícios no JFLAP - Vídeo no Youtube
Aula 5 - Lista de Exercícios 2
Aula 5 - Lista de Exercícios 2 - Respostas no JFLAP
Aula 6 - Autômatos Finitos Determinísticos - Parte 2 - Slides
Aula 6 - Exemplo 1 - Código em Python no Colab
Aula 6 - Atividade 1 - Código em Python no Colab
Aula 7 - Autômatos Finitos Não Determinísticos - Slides
Aula 7 - Autômatos Finitos Não Determinísticos - Vídeo no Youtube
Aula 7 - Autômatos Finitos Não Determinísticos - Exemplos no FLAP
Aula 7 - Lista de Exercícios 3
Aula 7 - Lista de Exercícios 3 - Respostas no JFLAP
Aula 8 - Conversão de AFND para AFD - Slides
Aula 8 - Conversão de AFND para AFD - Vídeo no Youtube
Aula 8 - Conversão de AFND para AFD - Exemplos no FLAP
Aula 8 - Lista de Exercícios 4
Aula 8 - Lista de Exercícios 4 - Respostas no JFLAP
Aula 9 - Gramáticas Regulares - Slides
3. Linguagens Livres de Contexto
Aula 10 - Gramáticas Livres de Contexto - Parte 1 - Slides
Aula 10 - Lista de Exercícios 5
Aula 10 - Lista de Exercícios 5 - Gabarito
Aula 10 - Gramáticas Livres de Contexto - Parte 1 - Vídeo no Youtube
Aula 11 - Gramáticas Livres de Contexto - Parte 2 - Slides
Aula 11 - Lista de Exercícios 6
Aula 11 - Lista de Exercícios 6 - Gabarito
Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - IFSC
Rua Heitor Vila Lobos, 225, São Francisco, CEP: 88506-400, Lages-SC
Telefone: (49) 3221-4256
CNPJ 11.402.887/0011-32
O conteúdo publicado nesta página é de responsabilidade exclusiva do docente e não representa
necessariamente a opinião do Instituto Federal de Santa Catarina (IFSC).
Copyright © 2021 Instituto Federal de Santa Catarina IFSC
Todos os Direitos Reservados.
