Algebraic Analysis for Non-regular Learning Machines