Это возможно сделать. Это возможно даже в течение високосных лет, но это будет сложно.
Простое выражение для этого формата даты:
^\d{4}/\d{2}/\d{2}$
Более сложное выражение, которое учитывает количество дней в месяце (но число дней в году все еще позволяет 29 дней в году):
^\d{4}/(?:02/(?:0[1-9]|[12]\d)|(?:0[13578]|1[02])/(?:0[1-9]|[12]\d|3[01])|(?:0[469]|11)/(?:0[1-9]|[12]\d|30))$
Но, вероятно, было бы проще сделать это с помощью встроенной функции C #.