{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T10:19:08Z","timestamp":1648635548882},"reference-count":3,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2008,11]]},"abstract":"<jats:p> We prove that a group has word problem that is a growing context-sensitive language precisely if its word problem can be solved using a non-deterministic Cannon's algorithm (the deterministic algorithms being defined by Goodman and Shapiro in [6]). We generalize results of [6] to find many examples of groups not admitting non-deterministic Cannon's algorithms. This adds to the examples of Kambites and Otto in [7] of groups separating context-sensitive and growing context-sensitive word problems, and provides a new language-theoretic separation result. <\/jats:p>","DOI":"10.1142\/s0218196708004834","type":"journal-article","created":{"date-parts":[[2008,11,27]],"date-time":"2008-11-27T08:36:08Z","timestamp":1227774968000},"page":"1179-1191","source":"Crossref","is-referenced-by-count":3,"title":["GROUPS THAT DO AND DO NOT HAVE GROWING CONTEXT-SENSITIVE WORD PROBLEM"],"prefix":"10.1142","volume":"18","author":[{"given":"DEREK F.","family":"HOLT","sequence":"first","affiliation":[{"name":"Mathematics Institute, University of Warwick, Coventry CV4 7AL, UK"}]},{"given":"SARAH","family":"REES","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Newcastle, Newcastle NE1 7RU, UK"}]},{"given":"MICHAEL","family":"SHAPIRO","sequence":"additional","affiliation":[{"name":"Pathology Department, Tufts University, Boston, MA 02111, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf5","doi-asserted-by":"crossref","DOI":"10.1201\/9781439865699","volume-title":"Word Processing in Groups","author":"Epstien D. B. A.","year":"1992"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196708004822"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196794000129"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196708004834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:20:10Z","timestamp":1565115610000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196708004834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11]]},"references-count":3,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,11]]}},"alternative-id":["10.1142\/S0218196708004834"],"URL":"https:\/\/doi.org\/10.1142\/s0218196708004834","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11]]}}}