Stated in positive terms, I'd define anarchy as recognition of equal human rights (none have a unique/asymmetrical right to rule others), and capitalism as specifying that human rights are best defined as exclusive relationships between individual humans and specific scarce resources.

I agree that "anarcho-capitalism" could be considered redundant as I think each half logically implies the other, but given the degree of confusion and controversy a bit of redundancy for clarity isn't a bad thing.