Sumários

Exercícios

12 Março 2026, 16:00 • Eugénio Ribeiro

Resolução de exercícios.


Apoio ao trabalho 1.

Distâncias entre sequências

12 Março 2026, 14:30 • Eugénio Ribeiro

Número mínimo de edições

  • Algoritmo para calcular o menor número de edições entre cadeias de caracteres
  • Distância de Levenshtein
Realização de exercícios práticos

Fundamentos de processamento de texto

6 Março 2026, 11:00 • Eugénio Ribeiro

Fundamentos de processamento de texto: Corpora, tokenização (palavra, caracter e sub-palavra)
Apoio ao trabalho 1

Morfologia e fundamentos de processamento de texto

6 Março 2026, 09:30 • Eugénio Ribeiro

    Morfologia e análise morfológica: Morfemas, lemas e afixos. Infleção e derivação
    Fundamentos de processamento de texto: Corpora, tokenização (palavra, caracter e sub-palavra)

    Expressões regulares e autómatos de estados finitos

    26 Fevereiro 2026, 16:00 • Eugénio Ribeiro

    Expressões regulares: padrões, disjunção, agrupamento e precedência.
    Autómatos de estados finitos
    • Introdução aos autómatos de estado finito (AEF)
    • Autómatos de estado finito (AEF): não determinismo.
    • Utilização de AEF para aceitar cadeias de caracteres.