Strategies of rewriting in APS

Abstract:
Optimized strategies of applying rewriting rules in APS are presented. Reviewed a set of paradigms of programming and shown how APS integrates main programming paradigms. Computational mechanisms of APS like rewriting rules and rewriting strategies are considered. Comparative analysis of possibilities of rewriting technique and strategies in some computer algebra systems is made. Some strategies and optimization are presented to show how such approach essentially extends the possibilities of rewriting technique enlarging the flexibility and expressibility of it.