In this paper the tools of pseudo-linear algebra are applied to the realization problem, allowing to unify the study of the continuous- and discrete-time nonlinear control systems under a single algebraic framework. The realization of nonlinear input-output equation, defined in terms of the pseudo-linear operator, in the classical state-space form is addressed by the polynomial approach in which the system is described by two polynomials from the non-commutative ring of skew polynomials. This allows to simplify the existing step-by-step algorithm-based solution. The paper presents explicit formulas to compute the differentials of the state coordinates directly from the polynomial description of the nonlinear system. The method is straight-forward and better suited for implementation in different computer algebra packages such as \textit{Mathematica} or \textit{Maple}.