{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T18:01:16Z","timestamp":1648749676868},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"05n06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2004,10]]},"abstract":"<jats:p> This contribution wishes to argue in favor of increased interaction between experts on finite monoids and specialists of theory of computation. Developing the algebraic approach to formal computations as well as the computational point of view on monoids will prove to be beneficial to both communities. We give examples of this two-way relationship coming from temporal logic, communication complexity and Boolean circuits. Although mostly expository in nature, our paper proves some new results along the way. <\/jats:p>","DOI":"10.1142\/s0218196704001979","type":"journal-article","created":{"date-parts":[[2004,12,17]],"date-time":"2004-12-17T06:17:03Z","timestamp":1103264223000},"page":"801-816","source":"Crossref","is-referenced-by-count":5,"title":["MONOIDS AND COMPUTATIONS"],"prefix":"10.1142","volume":"14","author":[{"given":"PASCAL","family":"TESSON","sequence":"first","affiliation":[{"name":"School of Computer Science, McGill University, Canada"}]},{"given":"DENIS","family":"TH\u00c9RIEN","sequence":"additional","affiliation":[{"name":"School of Computer Science, McGill University, Canada"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792233907"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90037-8"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90007-5"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1145\/48014.63138"},{"key":"rf8","volume-title":"Semigroups, Algorithms, Automata and Languages","author":"Bulatov A.","year":"2002"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90005-H"},{"key":"rf12","doi-asserted-by":"crossref","unstructured":"A.\u00a0Emerson, Handbook of Theoretical Computer Science., Vol. B: Formal Models and Semantics, ed. J.\u00a0van Leeuwen (Elsevier, 1990)\u00a0pp. 995\u20131072.","DOI":"10.1016\/B978-0-444-88074-1.50021-4"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00162-3"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2458(08)60342-3"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1965-0175971-0"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01212963"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-2215-3"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59136-5_10"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(88)90097-7"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548303005790"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055038"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(89)90137-0"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02194921"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/S0885-064X(02)00027-4"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0289-9"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1388-8_15"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(91)90119-M"},{"key":"rf36","volume":"31","author":"Th\u00e9rien D.","journal-title":"SIAM J. Comput."},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/0022-4049(87)90108-3"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03927-4"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196704001979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:42:23Z","timestamp":1565170943000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196704001979"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,10]]},"references-count":25,"journal-issue":{"issue":"05n06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2004,10]]}},"alternative-id":["10.1142\/S0218196704001979"],"URL":"https:\/\/doi.org\/10.1142\/s0218196704001979","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,10]]}}}