There are symbolic programs based on heuristics that sometimes, but not always, explicitly integrate the determining equations for the infinitesimal Lie symmetries admitted by systems of differential equations. We present a heuristic-free algorithm ‘Structure constant’, which can always determine whether the Lie symmetry group of a given system of PDEs is finite- or infinite-dimensional. If the group is finite-dimensional then ‘Structure constant’ can determine the dimension and structure constants of its associated Lie algebra without the heuristics of integration involved in other methods. If the group is infinite-dimensional, then ‘Structure constant’ computes the number of arbitrary functions which determine the infinite-dimensional component of its Lie symmetry algebra and also calculates the dimension and structure of its associated finite-dimensional subalgebra. ‘Structure constant’ employs the algorithms ‘Standard form’ and ‘Taylor’, described elsewhere. ‘Standard form’ is a heuristic-free algorithm which brings any system of determining equations to a standard form by including all integrability conditions in the system. ‘Taylor’ uses the standard form of a system of differential equations to calculate its Taylor series solution. These algorithms have been implemented in the symbolic language MAPLE. ‘Structure constant’ can also automatically determine the dimension and structure constants of the Lie symmetry algebras of entire classes of differential equations dependent on variable coefficients. In particular, we obtain new group classification results for some physically interesting classes of nonlinear telegraph equations depending on two variable coefficients, one representing a nonlinear wave speed and the other representing a nonlinear dispersion.