Да, такое регулярное выражение для формата даты DD-MM-YYYY можно составить. Ниже приведен пример такого регулярного выражения:

^(0[1-9]|[12][0-9]|3[01])-(0[1-9]|1[0-2])-(19[6-8][5-9])$

Это регулярное выражение будет соответствовать формату даты DD-MM-YYYY, где день может быть от 01 до 31, месяц от 01 до 12, а год от 1965 до 1998.