Sinopse, introdução à unidade curricular e conceitos base.
15 Setembro 2020, 09:30 • André Souto
Considerações sobre o funcionamento da disciplina.
Apresentação dos moldes de avaliação. Apresentação do programa, bibliografia e contactos.
Introdução à Teoria da Computação:
- Porquê é importante estudar Teoria da computação.
- Modelos de computação.
- Questões de computabilidade e de complexidade.
Noções básicas que serão utilizadas ao longo do semestre:Notação, noção conjuntos, strings, alfabetos e linguagens.
Os alunos devem consultar e estudar o Capítulo 0 do livro do Sipser.
(Aula dada em regime NPS e transmitida via Zoom).