17-09-2026 (1)
- Apresentação da unidade curricular
- Linguagens Regulares e Quocientes esquerdos
- Complexidade determinística por estados (sc)
- Complexidade não determinística por estados (nsc)
- 2DFA e a sua simulação por um DFA
24-09-2026 (1)
- Linguagens locais e a sua relação com as linguagens regulares
- O monoide sintáctico.
- A caracterização das linguagens regulares à custa do monoide sintáctico.
24-09-2026 (2)
- Linguagem reconhecida por um monoide
- Linguagens star-free
- O Teorema de Schützenberger
Última modificação: 02/10/2026