Да, это действительный HTML5, но недействительный HTML 4.01. Следующий фрагмент проходит проверку HTML5 :
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" />
<title>Test</title>
</head>
<body>
<a href="#">
<table></table>
</a>
</body>
</html>
Что касается того, стоит ли вам это делать, это другой вопрос. Вы, вероятно, не должны.