With no restriction on what kind of dependent types are allowed the type system should at least be Turing complete.