On citera par exemple : la théorie de l'égalité, la théorie des arbres finis, la théorie des arbres infinis, la théorie des arbres finis ou infinis [19], la théorie des rationnels ou réels additifs ordonnés, la théorie de l'ordre dense sans extrêmes, la théorie des rationnels additifs ordonnés [24], la construction d'arbres sur un ensemble ordonné [23] et l'extension en arbres des théories flexibles [20]. Nous travaillons actuellement sur les décompositions des listes et des queues [39], ainsi qu'une éventuelle décomposition de la combinaison des arbres finis ou infinis et des réels additifs ordonnés munis de l'addition, de la soustraction, de la multiplication et d'une relation d'ordre dense sans extrêmes Notre but initial dans nos recherches était de donner des axiomatisations de théories complexes autour des arbres et de montrer leur complétude. Nous avons fait mieux, en définissant la notion d'extension en arbres de théories et en donnant des conditions sur T et uniquement sur T pour que la théorie T +Arbre soit complète. Nous avons également montré la complétude d'une théorie construite sur le modèle de Prolog III et qui était à ce jour non démontrée. Afin d'enrichir ce travail théorique, Chapitre 6. Conclusion générale ne disposons que de l'implication : théorie décomposable =? théorie complète. A ce jour ,
Solving disequations in equational theories, Proceeding of the 9th Conference on Automated Deduction, pp.517-526, 1988. ,
DOI : 10.1007/BFb0012853
Negation as failure. Logic and Data bases, 1978. ,
Prolog and infinite trees, Logic Programming, pp.231-251, 1982. ,
Equations and inequations on finite and infinite trees, Proceeding of the International conference of the fifth generation of computer systems, pp.85-99, 1984. ,
An introduction to Prolog III, Communication of the ACM, vol.33, issue.7, pp.68-90, 1990. ,
Expressiveness of full first-order formulas in the algebra of finite or infinite trees, Constraints, vol.8, issue.3, pp.283-302, 2003. ,
DOI : 10.1023/A:1025675127871
Unification et disunification : Théorie et applications, Thèse d'informatique. Institut National Polytechnique de Grenoble, 1988. ,
Equational problems anddisunification, Journal of Symbolic Computation, vol.7, issue.3-4, pp.371-425, 1989. ,
DOI : 10.1016/S0747-7171(89)80017-3
Disunification : a survey, Computational Logic : Essays in Honor of Alan Robinson, 1991. ,
Résolution de contraintes dans des algèbres de termes. Rapport d'Habilitation, 1991. ,
Fundamental properties of infinite trees, Theoretical Computer Science, vol.25, issue.2, pp.95-169, 1983. ,
DOI : 10.1016/0304-3975(83)90059-2
Equivalences and transformations of regular systems???Applications to recursive program schemes and grammars, Theoretical Computer Science, vol.42, pp.100-122, 1986. ,
DOI : 10.1016/0304-3975(86)90050-2
Solving first order constraints in evaluated trees, Proceedings of the 11th ERCIM Workshop on Constraint Solving and Constraint Logic Programming (CSCLP'06), 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00202314
Résolution de contraintes du premier ordre dans la théorie des arbres évalués. Dans les actes de la deuxième journée francophone de programmation par contraintes (JFPC'06), 2006. ,
Résolution de contraintes du premier ordre dans la théorie des arbres finis ou infinis, Thèse d'informatique, 2000. ,
Solving first order constraints in evaluated trees, International conference on logic programming (ICLP'06, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00202314
Decomposable theories Journal of Theory and Practice of Logic Programming (TPLP) Cambridge journals, 2006. ,
Solving first-order constraints in the theory of finite or infinite trees, Proceedings of the 2006 ACM symposium on Applied computing , SAC '06, 2006. ,
DOI : 10.1145/1141277.1141280
URL : https://hal.archives-ouvertes.fr/hal-00144959
Complete first-order axiomatization of the M-extended trees, Proceeding of the 20th Workshop on (constraints) Logic Programming (WLP'06). INFSYS Research, pp.111-119, 2006. ,
Extension en arbres de théories du premier ordre. Dans les actes de la deuxième journée francophone de programmation par contraintes (JFPC'06), 2006. ,
Résolution de contraintes du premier ordre dans des théories dites décomposables Article long dans les actes du septième congres de la société française de recherche opérationnelle et d'aide à la décision (ROADEF'06), pp.355-368, 2006. ,
Complete first-order axiomatisation of the construction of trees on an ordered set, Proceedings of the 2005 International Conference on Foundations of Computer Science (FCS'05), pp.87-93, 2005. ,
About the Combination of Trees and Rational Numbers in a Complete First-Order Theory, Proceeding of the 5th International conference on frontiers of combining systems (FroCoS'05), pp.106-122, 2005. ,
DOI : 10.1007/11559306_6
Les arbres aux feuilles ordonnées : une théorie complète pour la représentation des connaissances. Dans les actes de la 7ème rencontre nationale des jeunes chercheurs en intelligence artificielle (RJCIA'05) AFIA, pp.267-280, 2005. ,
Intégration des rationnels additifs et des arbres constructibles dans une théorie complète du premier ordre. Mémoire de DEA, 2003. ,
Essentials of constraints programming ,
DOI : 10.1007/978-3-662-05138-2
Résolution d'équations dans les langages d'ordre 1, Thèse d'Etat, 1976. ,
Efficient unification over infinite terms, New Generation Computing, vol.22, issue.2, pp.207-219, 1984. ,
DOI : 10.1007/BF03037057
Introduction to automata theory, languages and computation, 1979. ,
Negation in logic programming, The Journal of Logic Programming, vol.4, issue.4, pp.289-308, 1987. ,
DOI : 10.1016/0743-1066(87)90007-0
Notes on logic, 1964. ,
Complete axiomatizations of the algebras of finite, rational and infinite trees, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science, 1988. ,
DOI : 10.1109/LICS.1988.5132
Axiomatizable classes of locally free algebras of various types The Metamathematics of Algebraic Systems. Anatolii Ivanovic Malcev. Collected Papers, pp.1936-1967, 1971. ,
An Efficient Unification Algorithm, ACM Transactions on Programming Languages and Systems, vol.4, issue.2, pp.258-282, 1982. ,
DOI : 10.1145/357162.357169
Linear unification, Journal of Computer and System Sciences, vol.16, issue.2, pp.158-167, 1978. ,
DOI : 10.1016/0022-0000(78)90043-0
Incremental algorithms for formula solving and entailment over rational trees, Proceeding of the 13th Conference Foundations of Software Technology and Theoretical Computer Science, pp.205-217, 1993. ,
A Machine-Oriented Logic Based on the Resolution Principle, Journal of the ACM, vol.12, issue.1, pp.23-41, 1965. ,
DOI : 10.1145/321250.321253
A decision procedure for term algebras with queues, ACM Transactions on Computational Logic, vol.2, issue.2, pp.155-181, 2001. ,
DOI : 10.1145/371316.371494
Constraint operations for CLP, Logic Programming : Proceedings of the 8th International Conference, pp.760-774, 1991. ,
An improved lower bound for the elementary theories of trees, Proceeding of the 13th International Conference on Automated Deduction (CADE'96, pp.275-287, 1996. ,
DOI : 10.1007/3-540-61511-3_91