One should also note that he is usually better known for being a Linguist than a "Leftist" (also AFAIK he abandoned the Anarchist label a while ago). Any computer scientist has encountered his work if he has ever engaged with the "Chomsky Hierarchy".