**Abstract** : The structure at infinity and the essential structure are two control theory notions which were first defined for linear, then for the so-called affine, systems. And they were shown to be useful tools for the study of the fundamental problem of noninteracting control. They also appeared as related to the solutions of other important control problems such as disturbance decoupling. Their definitions are however entirely in terms of an algorithm, namely the so-called structure algorithm. The present work proposes new definitions with some advantages: they extend the class of systems from linear and affine systems to systems which may be described by algebraic differential equations, they are not tied to specific algorithms, and finally they provide more information on system structure. Let a system be a set of differential equations in variables which are grouped as m inputs, p outputs and n latent variables. To each input component is attached a rational integer, which, for a single input single output system defined by a single differential equation, is the difference between the order in the output and the order in the input of the differential equation defining the system. The m-tuple of these rational integers is the new structure at infinity of the system. Associated to the structure at infinity is also defined a p-tuple of rational integers representing a new notion of essential structure. The old structure at infinity is shown to be recoverable from the new one. Computations of system structure based upon the suggested definitions are quite complex. The present paper focuses on proofs of algorithms which attempt to reduce the complexity of these computations.