Global Numerical Constraints on Trees

We introduce a logical foundation to reason on tree structures with constraints on the number of node occurrences. Related formalisms are limited to express occurrence constraints on particular tree regions, as for instance the children of a given node. By contrast, the logic introduced in the prese...

Full description

Bibliographic Details
Published in:Logical Methods in Computer Science
Main Authors: Everardo Bárcenas, Jesús Lavalle
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2014-06-01
Subjects:
Online Access:https://lmcs.episciences.org/985/pdf