More expressive extensions of TQL

Abstract

The TQL logic (Tree Query Language) proposed by Cardelli and Ghelli [1] is a logical declarative language, allowing to express properties on the semistructured documents. By using TQL logic we can characterize certain languages of trees such as for example the regular languages with unboundarity. In this work, our objective is to enrich this logic in order to be able to express properties of the context-free tree languages, synchronized regular tree languages and synchronized context-free tree languages.