{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:11:45Z","timestamp":1760202705504},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2016,2]]},"abstract":"<jats:p> We construct the representations of Cayley graphs of wreath products using finite automata, pushdown automata and nested stack automata. These representations are in accordance with the notion of Cayley automatic groups introduced by Kharlampovich, Khoussainov and Miasnikov and its extensions introduced by Elder and Taback. We obtain the upper and lower bounds for a length of an element of a wreath product in terms of the representations constructed. <\/jats:p>","DOI":"10.1142\/s0129054116400049","type":"journal-article","created":{"date-parts":[[2016,5,4]],"date-time":"2016-05-04T04:25:46Z","timestamp":1462335946000},"page":"147-159","source":"Crossref","is-referenced-by-count":6,"title":["Cayley Automatic Representations of Wreath Products"],"prefix":"10.1142","volume":"27","author":[{"given":"Dmitry","family":"Berdinsky","sequence":"first","affiliation":[{"name":"Department of Computer, The University of Auckland, Private Bag 92019, Auckland, 1142, New Zealand"}]},{"given":"Bakhadyr","family":"Khoussainov","sequence":"additional","affiliation":[{"name":"Department of Computer, The University of Auckland, Private Bag 92019, Auckland, 1142, New Zealand"}]}],"member":"219","published-online":{"date-parts":[[2016,5,4]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01211007"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-4049(98)00005-X"},{"key":"p_3","first-page":"8633","volume":"2014","author":"Berdinsky D.","year":"2014","journal-title":"Developments in Language Theory"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/hah030"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1070\/RM1999v054n05ABEH000208"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2014.04.021"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOTH.0000024624.22696.52"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025849602376"},{"key":"p_17","first-page":"367","author":"Khoussainov B.","year":"1995","journal-title":"Berlin Heidelberg"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.2307\/2154138"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054116400049","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:02:37Z","timestamp":1565103757000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054116400049"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2]]},"references-count":10,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2016,5,4]]},"published-print":{"date-parts":[[2016,2]]}},"alternative-id":["10.1142\/S0129054116400049"],"URL":"https:\/\/doi.org\/10.1142\/s0129054116400049","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2]]}}}