Some Ancient Gems
Parmenides famously claimed that what is is, and what is not is not. Leucippus believed that both what is and what is not are, namely what is is, and what is not is. He divided reality into body and space: body is what is and space is what is not. Leucippus was an ancient greek pluralist and pluralists agreed with Parmenides that the stuff that makes up reality is uncreated, indivisible, eternal and immutable, so they conceded Parmenides' claim that nothing new can ever come into or go out of existence. They also agreed with Heraclitus that there is change, motion, becoming, etc.; In order to reconciliate these views, they turned Parmenidean one into plentitude of atoms and introduced void to allow for locomotion. In fact, pluralism emerged as a reconciliatory approach between Parmenides' and Heraclitus'.
Let's make a quick reconstruction of Leucippus' argument:
1) Body is what is
2) What is is
3) Space is what is not
4) Space is as real as body
5) Therefore, what is not is (1-4)
We see that Leucippus grants the following conjunction: being is and nonbeing is.
Let's take a reconstructed version of Gorgias' argument against that:
1) Assume for reductio that being is and nonbeing is
2) Being and nonbeing are the same with respect to their being (1)
3) Nonbeing is not
4) If nonbeing is not and being and nonbeing are the same with respect to their being, then being is not
5) Therefore, being is not (2, 4)
6) Neither being nor nonbeing is (3, 5)
7) Contradiction! (1, 6)
8) Therefore, 1 is false (reductio 1-7)
Let me pull out my anti-Eleatic argument to spice things up:
1) If being is, then nonbeing is not
2) What cannot cease to be is
3) Nonbeing cannot cease to be
4) Therefore, nonbeing is (2, 3)
5) Therefore, being is not (1, 4)