Ну, в протейшем случае --
/\d\d\/\d\d\/\d\d/
-- две цифры, слэш, две цифры, слэш, две цифры.
Но под это выражение подходит и строка "41/56/50" -- что не является датой, так что вам придется вводить дополнительные проверки, или усложнять регулярку.
Так что советую все же сразу проверять путем попытки создания обьекта Date.