Thinking about your point, I'm curious about how to determine the line between these groups and terrorist organizations. How do we tell the difference and why is it OK to lock one up but not the other?
More info can be found here, just as examples for Germany:
for the left: https://en.wikipedia.org/wiki/Red_Army_Faction
for the right: https://en.wikipedia.org/wiki/National_Socialist_Underground