{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T02:05:54Z","timestamp":1768269954752,"version":"3.49.0"},"reference-count":23,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1991,9,1]],"date-time":"1991-09-01T00:00:00Z","timestamp":683683200000},"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":7990,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Symbolic Computation"],"published-print":{"date-parts":[[1991,9]]},"DOI":"10.1016\/s0747-7171(08)80150-2","type":"journal-article","created":{"date-parts":[[2008,7,29]],"date-time":"2008-07-29T08:54:22Z","timestamp":1217321662000},"page":"255-273","source":"Crossref","is-referenced-by-count":7,"title":["When is an extension of a specification consistent? Decidable and undecidable cases"],"prefix":"10.1016","volume":"12","author":[{"given":"Friedrich","family":"Otto","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0747-7171(08)80150-2_bib1","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-18598-4","article-title":"Systems of Reductions","volume":"277","author":"Benninghofen","year":"1987","journal-title":"Lecture Notes in Computer Science"},{"key":"10.1016\/S0747-7171(08)80150-2_bib2","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/322290.322301","article-title":"Confluent and other types of Thue systems","volume":"29","author":"Book","year":"1982","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/S0747-7171(08)80150-2_bib3","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0304-3975(83)90005-1","article-title":"Decidable sentences of Church-Rosser congruences","volume":"23","author":"Book","year":"1983","journal-title":"Theoret. Comput. Science"},{"key":"10.1016\/S0747-7171(08)80150-2_bib4","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF02572815","article-title":"Thue congruences and the Church-Rosser property","volume":"22","author":"Book","year":"1981","journal-title":"Semigroup Forum"},{"key":"10.1016\/S0747-7171(08)80150-2_bib5","series-title":"Computer Algebra (Symbolic and Algebraic Computation), Computing Supplementum 4","first-page":"11","article-title":"Algebraic simplification","author":"Buchberger","year":"1982"},{"key":"10.1016\/S0747-7171(08)80150-2_bib6","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/S0019-9958(85)80003-6","article-title":"Computing with rewrite rules","volume":"65","author":"Dershowitz","year":"1985","journal-title":"Information and Control"},{"key":"10.1016\/S0747-7171(08)80150-2_bib7","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1016\/0021-8693(79)90238-2","article-title":"Presentations of groups and monoids","volume":"57","author":"Gilman","year":"1979","journal-title":"J. Algebra"},{"key":"10.1016\/S0747-7171(08)80150-2_bib8","series-title":"Ph.D. Thesis","article-title":"The specification and application to programming of abstract data types","author":"Guttag","year":"1975"},{"key":"10.1016\/S0747-7171(08)80150-2_bib9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF00260922","article-title":"The algebraic specification of abstract data types","volume":"10","author":"Guttag","year":"1978","journal-title":"Acta Informatica"},{"key":"10.1016\/S0747-7171(08)80150-2_bib10","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/3-540-16761-7_64","article-title":"On nontermination of Knuth-Bendix algorithm","volume":"226","author":"Hermann","year":"1986","journal-title":"In: Proceedings of lath ICALP, Kott, L. (ed.). Lecture Notes in Computer Science"},{"key":"10.1016\/S0747-7171(08)80150-2_bib11","series-title":"Algebraische Spezifikation","author":"Klaeren","year":"1983"},{"key":"10.1016\/S0747-7171(08)80150-2_bib12","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/3-540-17220-3_12","article-title":"Groups presented by certain classes of finite length-reducing string-rewriting systems","volume":"256","author":"Madlener","year":"1987","journal-title":"In: Rewriting Techniques and Applications, Lescanne, P. (ed.). Lecture Notes in Computer Science"},{"key":"10.1016\/S0747-7171(08)80150-2_bib13","first-page":"953","article-title":"Impossibility of algorithms for recognizing some properties of associative systems","volume":"77","author":"Markov","year":"1951","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"10.1016\/S0747-7171(08)80150-2_bib14","first-page":"151","article-title":"Review of A","volume":"17","author":"Mostowski","year":"1952","journal-title":"A. Markov, \u201cImpossibility of algorithms for recognizing some properties of associative systems\u201d. Journal Symbolic Logic"},{"key":"10.1016\/S0747-7171(08)80150-2_bib15","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/S0747-7171(89)80028-8","article-title":"Cancellativity in finitely presented semigroups","volume":"7","author":"Narendran","year":"1989","journal-title":"J. Symbolic Computation"},{"key":"10.1016\/S0747-7171(08)80150-2_bib16","article-title":"Codes modulo finite, monadic, and confluent Thue systems","author":"Narendran","year":"1991","journal-title":"Fachbereich Mathematik\/Informatik, Gesamthochschule Kassel"},{"key":"10.1016\/S0747-7171(08)80150-2_bib17","series-title":"Equational Logic as a Programming Language","author":"O'Donnell","year":"1985"},{"key":"10.1016\/S0747-7171(08)80150-2_bib18","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/0304-3975(83)90039-7","article-title":"Undecidable questions related to Church-RosserThue systems","volume":"23","author":"O'Dunlaing","year":"1983","journal-title":"Theoret. Comput. Science"},{"key":"10.1016\/S0747-7171(08)80150-2_bib19","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0304-3975(84)90090-2","article-title":"Some undecidability results for non-monadic Church-Rosser Thue systems","volume":"33","author":"Otto","year":"1984","journal-title":"Theoret. Comput. Science"},{"key":"10.1016\/S0747-7171(08)80150-2_bib20","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF02573208","article-title":"On two problems related to cancellativity","volume":"33","author":"Otto","year":"1986","journal-title":"Semigroup Forum"},{"key":"10.1016\/S0747-7171(08)80150-2_bib21","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF00268077","article-title":"On deciding whether a monoid is a free monoid or is a group","volume":"23","author":"Otto","year":"1986","journal-title":"Acta Informatica"},{"key":"10.1016\/S0747-7171(08)80150-2_bib22","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/3-540-18598-4_15","article-title":"Deciding algebraic properties of finitely presented monoids","volume":"277","author":"Otto","year":"1987","journal-title":"Lecture Notes in Computer Science"},{"key":"10.1016\/S0747-7171(08)80150-2_bib23","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/3-540-51081-8_121","article-title":"Rewriting techniques for program synthesis","volume":"355","author":"Reddy","year":"1989","journal-title":"In: Rewriting Techniques and Applications, Dershowitz, N. (ed.). Lecture Notes in Computer Science"}],"container-title":["Journal of Symbolic Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0747717108801502?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0747717108801502?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,26]],"date-time":"2018-12-26T22:59:21Z","timestamp":1545865161000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0747717108801502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,9]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,9]]}},"alternative-id":["S0747717108801502"],"URL":"https:\/\/doi.org\/10.1016\/s0747-7171(08)80150-2","relation":{},"ISSN":["0747-7171"],"issn-type":[{"value":"0747-7171","type":"print"}],"subject":[],"published":{"date-parts":[[1991,9]]}}}