I can network multiple general purpose computers together to build a finite state machine/regex engine.

The rules of this “society” and its defined interactions aren’t Turing complete (it’s a FSM), even if the general purpose constituents are.