Este repositório contém uma versão eletrônica das minhas notas de aula para o curso DIM0606. As notas estão sendo digitadas na medida que as aulas vão passando, assim não é um material completo!
Warning
Este material não deve ser o ÚNICO material de estudo do leitor para o curso!
Important
O material pode ser compartilhado, redistribuído e até modificado, só não deve ser VENDIDO!
Este projeto esta atualmente longe de ser concluído (e talvez nunca seja plenamente concluído), assim diversos erros podem aparece no texto, tais como: erros de conteúdo (em exemplos, provas e definiçãoes), de digitação e etc. Assim sendo, EU (Valdigleis) ficaria feliz se os leitores pudessem me notificar via e-mail ([email protected]) ou abrindo Issues no repositório deste projeto.
Note
Como recompensa, prometo pagar um satoshis byte, ou seja, pago o valor de 0,00000008 BTC por erro 🤑. Além disso, listo o nome do revisor na seção de revisores (a ser inserida no documento).
Esse documento será dividido em quatro partes:
-
Introdução e Fundamentos. 🧱
⚠️ Seção de Autômatos finitos (Breve e necessita melhorar MUITO).- ✅ Seção de Linguagens (Já em nível interessante, porém, precisa de mais exemplos).
- ✅ Seção de gramáticas (Já em nível interessante, porém, precisa detalhar alguns pontos).
⚠️ Lista de exercícios - No estado atual considero insuficiente.
-
Linguagens Regulares - (em processo de escrita atual). 🚧
⚠️ Texto em fase inicial, muito erros podem estar nessa parte do texto, essa parte será dividida em três (ou) capítulos. -
Linguagens Livres do Contexto - (em processo de planejamento) 🛑
-
Linguagens Livres Recursivamente Enumeráveis - (em processo de planejamento) 🛑
Caso deseje compilar o projeto diretamente na sua máquina, você deve executar o arquivo compile.sh (em sistema Unix-like) ou o arquivo compile.bat (em sistema MS Windows). Entretanto, é necessário saber que a compilação depende que uma série de ferramentas do ambiente TeXLive esteja instalada em sua máquina e acessíveis via terminal. Para garantir que tenha tudo que é necessário, recomendo a instalação do pacote texlive-full em sua versão mais atual. Para quem não usa gerenciador de pacotes, recomendo a instalação via imagem ISO, disponível nesta página.