Esta ficha prática contem exercícios para serem resolvidos nas aulas teórico-práticas e práticas com vista a sedimentar os conhecimentos relativos a:

• uso de Expressões Regulares para definir (gerar) Linguagens Regulares;
• uso de Expressões Regulares para desenvolver programas eficientes, baseados em algoritmos standard guiados por Autómatos Finitos Deterministas, para reconhecer Linguagens Regulares;
• uso de Autómatos Deterministas Reactivos, para processar Linguagens Regulares, isto é, para desencadear acções específicas ao reconhecer frases que derivam de Padrões (definidos com base em ERs) - princípio da Programação baseada em regras Condição-Reacção;
• geração automática de programas a partir de especificações formais;
• uso da ferramenta Lex, disponível em ambiente Linux, para geração automática de processadores de Linguagens, nomeadamente criação de Filtros de Texto e de Analisadores Léxicos, definidos por ERs.

Recursos disponíveis para a realização da ficha: