Introdução à disciplina e conceito básicos
19 Setembro 2018, 09:30 • André Souto
Considerações sobre o funcionamento da disciplina.
Programa.
Avaliação.
Bibliografia.
Contacto dos docentes.
Introdução à Teoria da Computação:
- Porquê é importante estudar Teoria da computação.
- Autómatos finitos e seu papel. Questões de computabilidade e de complexidade.
Noções básicas que serão utilizadas ao longo do semestre:
Notação, conjuntos, strings, alfabetos, linguagens.
Estudar: Capítulo 0 do livro do Sipser.
Ex.: Folha 1 das TP's.