@article{ITA_1984__18_3_191_0, author = {Jouannaud, J. P. and Kirchner, H.}, title = {Construction d'un plus petit ordre de simplification}, journal = {RAIRO. Informatique th\'eorique}, pages = {191--208}, publisher = {EDP-Sciences}, volume = {18}, number = {3}, year = {1984}, mrnumber = {763666}, zbl = {0541.68013}, language = {fr}, url = {http://archive.numdam.org/item/ITA_1984__18_3_191_0/} }
TY - JOUR AU - Jouannaud, J. P. AU - Kirchner, H. TI - Construction d'un plus petit ordre de simplification JO - RAIRO. Informatique théorique PY - 1984 SP - 191 EP - 208 VL - 18 IS - 3 PB - EDP-Sciences UR - http://archive.numdam.org/item/ITA_1984__18_3_191_0/ LA - fr ID - ITA_1984__18_3_191_0 ER -
Jouannaud, J. P.; Kirchner, H. Construction d'un plus petit ordre de simplification. RAIRO. Informatique théorique, Tome 18 (1984) no. 3, pp. 191-208. http://archive.numdam.org/item/ITA_1984__18_3_191_0/
1.Orderings for Term Rewriting Systems, Proc. 20th Symposium on Foundations of Computer Science, 1979, p. 123-131, also in TCS 17-3, 1982 | MR | Zbl
,2.Trees Acceptors and Some of Their Applications, J. Computer System Science, vol. 4, 1970, p. 406-451. | MR | Zbl
,3.The Specification and Application to Programming of Abstract Data Types, Ph. D. Thesis, University of Toronto, 1975.
,4.Proofs by Induction in Equational Theories with Constructors, Proc. 21th Symposium on Foundation of Computer Science, 1980.
et ,5.On the Uniform Halting Problem for Term Rewriting Systems, Rapport Laboria, n° 283, I.N.R.I.A., 1978.
et ,6.Equations and Rewrite Rules: a Survey, in Formal Languages: Perspectives and Open Problems, R. BOOK, éd., Academic Press, 1980.
, ,7.Rewrite Methods for Clausal and non Clausal Theorem Proving, Proc. l0th I.C.A.L.P., 1983. | Zbl
et ,8. Incremental Construction of Unification Algorithms in Equational Theories, Proc. 10th I.C.A.L.P., 1983. | MR | Zbl
, et ,9. Recursive Decomposition Ordering, in Formal Description of Programming Concepts 2, D. BJORNER, éd., North Holland, 1982. | Zbl
, et ,10. Simple word Problems in Universal Algebras, in Computational Problems in Abstract Algebra, J. LEECH, éd., Pergamon Press, 1970. | MR | Zbl
et ,11. Attempts for Generalizing the Recursive Path Ordering, to be published.
et ,12. Well Quasi Ordering, the Tree Theorem and Vazsonyi's conjecture, Trans. Amer. Math. Soc., vol. 95, 1960, p. 210-225. | MR | Zbl
,13. A Recursively Defined Ordering for Proving Terminaison of Term Rewriting Systems, Report 78-943, University of Illinois, 1978.
,