Alright, I understand that there are redundant degrees of freedom in the Lagrangian, and because transformations between these possible "gauges" can be parametrized by a continuous variable, we can form a Lie Group.
What I am not so firm upon is how Lie Algebras, specifically, the Lie Algebra...