{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:10:19Z","timestamp":1775639419078,"version":"3.50.1"},"reference-count":20,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2014,3,12]],"date-time":"2014-03-12T00:00:00Z","timestamp":1394582400000},"content-version":"unspecified","delay-in-days":7041,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. symb. log."],"published-print":{"date-parts":[[1994,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Using a result of Gurevich and Lewis on the word problem for finite semigroups, we give short proofs that the following theories are hereditarily undecidable: (1) finite graphs of vertex-degree at most 3; (2) finite nonvoid sets with two distinguished permutations; (3) finite-dimensional vector spaces over a finite field with two distinguished endomorphisms.<\/jats:p>","DOI":"10.2307\/2275703","type":"journal-article","created":{"date-parts":[[2006,5,6]],"date-time":"2006-05-06T18:53:29Z","timestamp":1146941609000},"page":"1254-1262","source":"Crossref","is-referenced-by-count":4,"title":["Hereditary undecidability of some theories of finite structures"],"prefix":"10.1017","volume":"59","author":[{"given":"Ross","family":"Willard","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2014,3,12]]},"reference":[{"key":"S0022481200019253_ref001","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1976-0416890-9"},{"key":"S0022481200019253_ref003","first-page":"1355","volume":"56","author":"Burris","year":"1991","journal-title":"Decidable discriminator varieties from unary varieties"},{"key":"S0022481200019253_ref009","doi-asserted-by":"publisher","DOI":"10.1007\/BF01212443"},{"key":"S0022481200019253_ref008","doi-asserted-by":"publisher","DOI":"10.1007\/BF01236871"},{"key":"S0022481200019253_ref006","first-page":"184","volume":"49","author":"Gurevich","year":"1984","journal-title":"The word problem for cancellation semigroups with zero"},{"key":"S0022481200019253_ref005","first-page":"595","volume":"37","author":"Garfunkel","year":"1972","journal-title":"On the undecidahility of finite planar cubic graphs"},{"key":"S0022481200019253_ref014","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1080\/00927879108824178","article-title":"Wild representation type and undecidability","volume":"19","author":"Prest","year":"1991","journal-title":"Communications in Algebra"},{"key":"S0022481200019253_ref004","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8130-3"},{"key":"S0022481200019253_ref012","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4552-0"},{"key":"S0022481200019253_ref007","doi-asserted-by":"publisher","DOI":"10.1007\/BF01236870"},{"key":"S0022481200019253_ref010","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1993-1150016-6"},{"key":"S0022481200019253_ref011","first-page":"5","article-title":"Effective inseparability of the sets of identically true formulae and finitely refutable formulae for certain elementary theories","volume":"2","author":"Lavrov","year":"1963","journal-title":"Algebra i Logika"},{"key":"S0022481200019253_ref013","volume-title":"London Mathematical Society Lecture Note Series","volume":"130","author":"Prest","year":"1988"},{"key":"S0022481200019253_ref016","doi-asserted-by":"publisher","DOI":"10.2307\/1969974"},{"key":"S0022481200019253_ref017","doi-asserted-by":"publisher","DOI":"10.1007\/BF01735740"},{"key":"S0022481200019253_ref018","volume":"47","author":"Slomson","journal-title":"Mathematical Reviews"},{"key":"S0022481200019253_ref019","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196792000074"},{"key":"S0022481200019253_ref020","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1993-1085938-8"},{"key":"S0022481200019253_ref002","volume-title":"Memoirs of the American Mathematical Society","author":"Burris","year":"1981"},{"key":"S0022481200019253_ref015","volume-title":"Logic, methodology and philosophy of science","author":"Rabin","year":"1965"}],"container-title":["Journal of Symbolic Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0022481200019253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T20:41:41Z","timestamp":1557866501000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0022481200019253\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["S0022481200019253"],"URL":"https:\/\/doi.org\/10.2307\/2275703","relation":{},"ISSN":["0022-4812","1943-5886"],"issn-type":[{"value":"0022-4812","type":"print"},{"value":"1943-5886","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}