Expressive Power of XSLT

The recent extension of XSL by variables and passing of data values betweentemplate rules has generated a powerful XML query language: XSLT (eXtensibleStyle sheet Language Transformations). Indeed, the expressive power of XSLT isbeyond that of most other XML query languages. This is shown by rst deninga powerful fragment of XSLT (together with formal syntax and semantics) andthen investigating the expressive power of this language. Furthermore, importantproperties such as...