Ficha Nº1
Exercício Nº1
2008.02.26

Especificação de Expressões Regulares


Utilizando a notação apresentada na aula teórica especifica expressões regulares que definam as seguintes linguagens:

(a)Datas fo formato ANSI: aaaa-mm-dd.

(b)Qualquer string formada por 1 "a" ou 1 "b" seguido de 2 quaisquer caracteres seguidos de novo por 1 "a" ou 1 "b". As strings "axxb", "alfa" e "blka" pertencem à linguagem, enquanto a string "ab" não pertence.