I guess what you say is what I meant by "legal rule"; not completely sure (ambiguities of federalism, etc.).
I have usually heard anarchy referred to as the second of your formulations, as a rejection of a legal monopoly on the use of force, rather than the first; the second, anyway, is what makes more sense to me. (The first sounds like pacifism, which is something different.)