{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T19:18:43Z","timestamp":1672255123307},"reference-count":35,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1991,8,1]],"date-time":"1991-08-01T00:00:00Z","timestamp":681004800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":8021,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1991,8]]},"DOI":"10.1016\/0304-3975(91)90182-2","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:47:37Z","timestamp":1027655257000},"page":"231-251","source":"Crossref","is-referenced-by-count":4,"title":["Completion for unification"],"prefix":"10.1016","volume":"85","author":[{"given":"Narjes","family":"Doggaz","sequence":"first","affiliation":[]},{"given":"Claude","family":"Kirchner","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(91)90182-2_BIB1","series-title":"Equations en Mots Technical Report 7.87","author":"Abdulrab","year":"1987"},{"key":"10.1016\/0304-3975(91)90182-2_BIB2","series-title":"Proc. Symp. Logic in Computer Science","first-page":"346","article-title":"Orderings for equational proofs","author":"Bachmair","year":"1986"},{"issue":"4","key":"10.1016\/0304-3975(91)90182-2_BIB3","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1137\/0212047","article-title":"Varieties of if then else","volume":"12","author":"Bloom","year":"1983","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0304-3975(91)90182-2_BIB4","series-title":"Proc. 2nd Conf. on Rewriting Techniques and Applications","article-title":"On equational theories, unification and decidability","author":"B\u00fcrckert","year":"1987"},{"key":"10.1016\/0304-3975(91)90182-2_BIB5","article-title":"La compl\u00e9tion unificationnelle","author":"Doggaz","year":"1987","journal-title":"Rapport de DEA de l'Universit\u00e9 de Nancy I"},{"key":"10.1016\/0304-3975(91)90182-2_BIB6","series-title":"Proc. 7th internat. Conf. on Automated Deduction","article-title":"Associative-commutative unification","author":"Fages","year":"1984"},{"key":"10.1016\/0304-3975(91)90182-2_BIB7","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-19242-5_22","article-title":"An introduction to OBJ-3","author":"Goguen","year":"1988"},{"key":"10.1016\/0304-3975(91)90182-2_BIB8","series-title":"Logic Programming: Functions, relations and equations","article-title":"EQLOG: equality, types and generic modules for logic programming","author":"Goguen","year":"1986"},{"key":"10.1016\/0304-3975(91)90182-2_BIB9","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1051\/ita\/1977110201331","article-title":"Les tests et leur caract\u00e9risation syntaxique","volume":"11","author":"Guessarian","year":"1977","journal-title":"RAIRO Inform. Th\u00e9or. Appl."},{"issue":"128","key":"10.1016\/0304-3975(91)90182-2_BIB10","article-title":"Recherches sur la th\u00e9orie de la d\u00e9monstration","volume":"33","author":"Herbrand","year":"1930","journal-title":"Travaux de la Soc. des Sciences et des Lettres de Varsovie, Classe III"},{"key":"10.1016\/0304-3975(91)90182-2_BIB11","article-title":"R\u00e9solution d'equations dans les langages d'ordre 1,2, \u22ef,\u03c9","volume":"VII","author":"Huet","year":"1976","journal-title":"Th\u00e8se d'\u00e9tat de l'Universit\u00e9 de Pairs"},{"key":"10.1016\/0304-3975(91)90182-2_BIB12","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0022-0000(81)90002-7","article-title":"A complete proof of correctness of the Knuth and Bendix completion algorithm","volume":"23","author":"Huet","year":"1981","journal-title":"J. Comput. Systems and Sci."},{"key":"10.1016\/0304-3975(91)90182-2_BIB13","series-title":"Formal Language Theory: Perspectives and Open Problems","first-page":"349","article-title":"Equations and rewrite rules: a survey","author":"Huet","year":"1980"},{"key":"10.1016\/0304-3975(91)90182-2_BIB14","series-title":"Proc. 5th Conf. on Automated Deduction","first-page":"318","article-title":"Canonical forms and unification","author":"Hullot","year":"1980"},{"key":"10.1016\/0304-3975(91)90182-2_BIB15","article-title":"Completion of a set of rules modulo a set of equations","author":"Jouannaud","year":"1984","journal-title":"Proc. 11th ACM Symp. on Principles of Programming Languages, Salt Lake City"},{"key":"10.1016\/0304-3975(91)90182-2_BIB16","series-title":"Proc. 7th internat. Conf. on Automated Deduction","article-title":"A new equational unification method: a generalization of Martelli\u2014Montanari algorithm","author":"Kirchner","year":"1984"},{"key":"10.1016\/0304-3975(91)90182-2_BIB17","article-title":"M\u00e9thodes et outils de conception syst\u00e9matique d'algorithmes d'unification dans les th\u00e9ories \u00e9quationnelles","author":"Kirchner","year":"1985","journal-title":"Th\u00e8se d'\u00e9tat de l'Universit\u00e9 de Nancy I"},{"key":"10.1016\/0304-3975(91)90182-2_BIB18","first-page":"206","article-title":"Computing unification algorithms","author":"Kirchner","year":"1986","journal-title":"Proc. 1st Symp. on Logic in Computer Science, Boston"},{"key":"10.1016\/0304-3975(91)90182-2_BIB19","article-title":"Methods and tools for equational unification","author":"Kirchner","year":"1987","journal-title":"Proc. Coll. on Resolution of Equations in Algebraic Structures, Austin"},{"key":"10.1016\/0304-3975(91)90182-2_BIB20","series-title":"Th\u00e8se de troisi\u00e8me cycle","article-title":"R\u00e9solution d'\u00e9quations dans les alg\u00e8bres libres et les vari\u00e9t\u00e9s \u00e9quationnelles d'alg\u00e8bres","author":"Kirchner","year":"1982"},{"key":"10.1016\/0304-3975(91)90182-2_BIB21","series-title":"Simple Word Problems in Universal Algebra","first-page":"263","author":"Knuth","year":"1970"},{"issue":"2","key":"10.1016\/0304-3975(91)90182-2_BIB22","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1070\/SM1977v032n02ABEH002376","article-title":"The problem of solvability of equations in a free semigroup","volume":"32","author":"Makanin","year":"1977","journal-title":"Math. USSR-Sb."},{"issue":"2","key":"10.1016\/0304-3975(91)90182-2_BIB23","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1145\/357162.357169","article-title":"An efficient unification algorithm","volume":"4","author":"Martelli","year":"1982","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"10.1016\/0304-3975(91)90182-2_BIB24","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0047130","article-title":"A new interpretation of the resolution principle","author":"Paul","year":"1984"},{"key":"10.1016\/0304-3975(91)90182-2_BIB25","first-page":"73","article-title":"Building-in equational theories","volume":"7","author":"Plotkin","year":"1972","journal-title":"Machine Intelligence"},{"key":"10.1016\/0304-3975(91)90182-2_BIB26","series-title":"Proc. 2nd Conf. on Rewriting Techniques and Applications","first-page":"228","article-title":"Improving basic narrowing","author":"R\u00e9ty","year":"1987"},{"key":"10.1016\/0304-3975(91)90182-2_BIB27","doi-asserted-by":"crossref","DOI":"10.1145\/321250.321253","article-title":"A machine-oriented logic based on the resolution principle","volume":"12","author":"Robinson","year":"1965","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0304-3975(91)90182-2_BIB28_1","series-title":"Proc. Conf. on Symbolic and Algebraic Manipulation","first-page":"531","article-title":"Unification of commutative terms","author":"Siekmann","year":"1979"},{"key":"10.1016\/0304-3975(91)90182-2_BIB28_2","first-page":"531","author":"Siekmann","year":"1976","journal-title":"internal report SEKI"},{"key":"10.1016\/0304-3975(91)90182-2_BIB29","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1145\/322261.322262","article-title":"A unification algorithm for associative-commutative functions","volume":"28","author":"Stickel","year":"1981","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0304-3975(91)90182-2_BIB30","series-title":"Tech. Report","article-title":"The undecidability of the DA-unification problem","author":"Szabo","year":"1979"},{"key":"10.1016\/0304-3975(91)90182-2_BIB31","series-title":"Working paper WP88\/12","article-title":"On the termination of Kirchner's unification algorithm","author":"Treinen","year":"1988"},{"key":"10.1016\/0304-3975(91)90182-2_BIB32_1","series-title":"Proc. 1st Conf. on Rewriting Techniques and Applications","first-page":"301","article-title":"Combining unification algorithm for confined equational theories","author":"Yellick","year":"1985"},{"key":"10.1016\/0304-3975(91)90182-2_BIB32_2","series-title":"Proc. 1st Conf. on Rewriting Techniques and Applications","first-page":"301","article-title":"Combining unification algorithm for confined equational theories","author":"Yellick","year":"1985"},{"key":"10.1016\/0304-3975(91)90182-2_BIB33","series-title":"Festschrift for Robinson","article-title":"Solving equations in abstract algebras: A rule-based survey of unification, Research report, CRIN","author":"Jouannaud","year":"1990"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397591901822?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397591901822?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T03:54:46Z","timestamp":1555127686000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397591901822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,8]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,8]]}},"alternative-id":["0304397591901822"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(91)90182-2","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1991,8]]}}}