Finite-tree analysis for constraint logic-based languages

R Bagnara, R Gori, PM Hill, E Zaffanella - International Static Analysis …, 2001 - Springer
… For this reason, we will define a finite-tree analysis based on the abstract domain
schema H×P, where the generic sharing component P is a parameter of the abstract domain …

Finite-tree analysis for constraint logic-based languages

R Bagnara, R Gori, PM Hill, E Zaffanella - Information and Computation, 2004 - Elsevier
… In the sequel, in order to model the constraint accumulation process of logic-based languages,
we will need to characterize those sets of equations that are stronger than (that can be …

Finite-Tree Analysis for Constraint Logic-Based Languages: The Complete Unabridged Version

R Bagnara, R Gori, PM Hill, E Zaffanella - arXiv preprint cs/0404055, 2004 - arxiv.org
… In the sequel, in order to model the constraint accumulation process of logicbased languages,
we will need to characterize those sets of equations that are stronger than (that can be …

[PDF][PDF] An Efficient and Precise Finite-Tree Analysis for Constraint Logic-Based Languages1

R Bagnara, E Zaffanella, R Gori, PM Hill - researchgate.net
… In the sequel, in order to model the constraint accumulation process of logicbased languages,
we will need to characterize those sets of equations that are stronger than (that can be …

An extended formalism to constraint logic programming for decision analysis

SY Liao, HQ Wang, LJ Liao - Knowledge-based Systems, 2002 - Elsevier
… Logic programming language with Horn clauses is both logic-based and rule-based, so it is
widely accepted as a tool … A decision tree on A is a finite tree with the following restrictions: …

Analysis of logic programs using regular tree languages

JP Gallagher - Logic-Based Program Synthesis and Transformation …, 2012 - Springer
… of finite tree automata provides fundamental notations and tools for reasoning about sets
of terms called regular or recognizable tree languages. … language, grammar and set-constraint-…

Boolean functions for finite-tree dependencies

R Bagnara, E Zaffanella, R Gori, PM Hill - Logic for Programming, Artificial …, 2001 - Springer
… Many logic-based languages refer to a computation domain … domain, H × P, for finitetree
analysis. The H domain, written … we want the concrete constraint accumulation process to be …

Constraint logic programming for computational linguistics

F Stolzenburg, S Höhne, U Koch, M Volk - International Conference on …, 1996 - Springer
logic based natural language systems have not attempted to employ CLP. Our framework
and the prototype system UBS combines logic programming with constraint … be a finite tree

Monadic datalog over finite structures of bounded treewidth

G Gottlob, R Pichler, F Wei - ACM Transactions on Computational Logic …, 2010 - dl.acm.org
… tree language recognition problem. The latter can then be solved via a finite tree automaton
(… In the first place, we thus compare the expressive power of two query languages. However, …

Reasoning on words and trees with data

D Figueira - 2010 - theses.hal.science
… Similarly, a data tree is an unranked ordered finite tree, whose every … languages over a
finite alphabet A. In particular, we use that a word … This work investigates a logic based on LTL …