Algebraic and informational aspects of Zielonka's Theorem