Aula 1

14 Fevereiro 2023, 10:00 • Isabel Gama Nunes

Course sylabus: goals, course description, assessment rules, bibliography.
The fundamental issues of computation theory. Practical implications and foundational aspects.
Sets, alphabets, strings and languages. Operations on languages. (Sipser's book, Chapter zero)

Finite automata (FA). An example.