{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:15Z","timestamp":1725664995385},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540631651"},{"type":"electronic","value":"9783540691945"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63165-8_169","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:10:31Z","timestamp":1330279831000},"page":"110-120","source":"Crossref","is-referenced-by-count":7,"title":["Finite loops recognize exactly the regular open languages"],"prefix":"10.1007","author":[{"given":"Martin","family":"Beaudry","sequence":"first","affiliation":[]},{"given":"Fran\u00e7ois","family":"Lemieux","sequence":"additional","affiliation":[]},{"given":"Denis","family":"Th\u00e9rien","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1090\/S0002-9947-1943-0009962-7","volume":"54","author":"A.A. Albert","year":"1943","unstructured":"A.A. Albert, Quasigroups I, Trans. Amer. Math. Soc., 54 (1943) 507\u2013519. Quasigroups II, Trans. Amer. Math. Soc., 55 (1944) 401\u2013419.","journal-title":"Quasigroups I, Trans. Amer. Math. Soc."},{"key":"11_CR2","first-page":"31","volume-title":"Inevitable sequences and a proof of the type II conjecture","author":"C.J. Ash","year":"1991","unstructured":"C.J. Ash, Inevitable sequences and a proof of the type II conjecture, Proc. of the Monash Conf. on Semigroup Theory, World Scientific, Singapore (1991) 31\u201342."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1142\/S0218196791000079","volume":"1","author":"C.J. Ash","year":"1991","unstructured":"C.J. Ash, Inevitable graphs: a proof of the type II conjecture and some related decision procedures, Int. J. Alg. and Comp. 1 (1991) 127\u2013146.","journal-title":"Int. J. Alg. and Comp."},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1145\/48014.63138","volume":"354","author":"D. Barrington","year":"1988","unstructured":"D. Barrington and D. Th\u00e9rien, \u201cFinite Monoids and the Fine Structure of NC 1 \u201d, JACM 354(1988)941\u2013952","journal-title":"JACM"},{"key":"11_CR5","first-page":"31","volume":"107","author":"F. B\u00e9dard","year":"1993","unstructured":"F. B\u00e9dard, F. Lemieux and P. McKenzie, Extensions to Barrington's M-program model, TCS 107 (1993), pp. 31\u201361.","journal-title":"Extensions to Barrington's M-program model, TCS"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"J. Berman, A. Drisko, F. Lemieux, C. Moore, and D. Th\u00e9rien, Circuits and Expressions with Non-Associative Gates, Submitted to 12th Annual Conference on Computational Complexity (CCC'97)","DOI":"10.1109\/CCC.1997.612315"},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1090\/S0002-9947-1946-0017288-3","volume":"60","author":"R.H. Br\u00fcck","year":"1946","unstructured":"R.H. Br\u00fcck, Contributions to the Theory of Loops, Trans. AMS 60 (1946) 245\u2013354.","journal-title":"Trans. AMS"},{"key":"11_CR8","unstructured":"R.H. Br\u00fcck, A Survey of Binary Systems, Springer-Verlag, 1966."},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"H. Caussinus and F. Lemieux, The complexity of computing over quasigroups, Proc. 14th annual FST&TCS, 1994, pp.36\u201347.","DOI":"10.1007\/3-540-58715-2_112"},{"key":"11_CR10","volume-title":"Automata, Languages and Machines, vol. B","author":"S. Eilenberg","year":"1976","unstructured":"S. Eilenberg, Automata, Languages and Machines, vol. B, Academic Press, New York, 1976."},{"key":"11_CR11","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1080\/00029890.1960.11992032","volume":"67","author":"T. Evans","year":"1960","unstructured":"T. Evans, Embedding Incomplete Latin Squares, Amer. Math. Monthly, 67 pp. 958\u2013961, 1960.","journal-title":"Amer. Math. Monthly"},{"key":"11_CR12","volume-title":"Tree Automata","author":"F. G\u00e9cseg","year":"1984","unstructured":"F. G\u00e9cseg and M. Steinby, Tree Automata, Akad\u00e9miai Kiad\u00f3, Budapest, 1984."},{"key":"11_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.2307\/1969513","volume":"52","author":"M. Hall Jr.","year":"1950","unstructured":"M. Hall Jr., A topology for free groups and related groups, Ann. of Maths 52 (1950) 127\u2013139.","journal-title":"Ann. of Maths"},{"key":"11_CR14","unstructured":"F. Lemieux, Finite groupoids and their applications to computational complexity, Ph.D. Thesis, McGill University, May 1996."},{"key":"11_CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0019-9958(67)90353-1","volume":"11","author":"J. Mezei","year":"1967","unstructured":"J. Mezei and J.B. Wright, Algebraic automata and context-free sets, Inform. and Contr. 11 (1967) 3\u201329.","journal-title":"Inform. and Contr."},{"key":"11_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-2215-3","volume-title":"Varieties of Formal Languages","author":"J.-E. Pin","year":"1986","unstructured":"J.-E. Pin, Varieties of Formal Languages, Plenum Press, New York, 1986."},{"key":"11_CR17","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1017\/S0004972700027805","volume":"38","author":"J.-E. Pin","year":"1988","unstructured":"J.-E. Pin, A topological approach to a conjecture of Rhodes, Bulletin of the Australian Mathematical Society 38 (1988) 421\u2013431.","journal-title":"Bulletin of the Australian Mathematical Society"},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0021-8693(91)90094-O","volume":"137","author":"J.-E. Pin","year":"1991","unstructured":"J.-E. Pin, Topologies for the free monoid, Journal of Algebra 137 (1991) 297\u2013337.","journal-title":"Journal of Algebra"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"J.-E. Pin, Polynomial closure of group languages and open sets of the Hall topology, 21th ICALP, Springer-Verlag, LNCS 820, 1994, 424\u2013435.","DOI":"10.1007\/3-540-58201-0_87"},{"key":"11_CR20","volume-title":"BG=PG: A Success Story","author":"J.-E. Pin","year":"1993","unstructured":"J.-E. Pin, BG=PG: A Success Story, Proc. of Intern. Conf. on Groups, Semigroups, and Formal Languages, York 1993, Kluwer Publisher."},{"key":"11_CR21","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02574174","volume":"18","author":"C. Reutenauer","year":"1979","unstructured":"C. Reutenauer, Une topologie du mono\u00efde libre, Semigroup Forum 18 (1979), 33\u201349.","journal-title":"Semigroup Forum"},{"key":"11_CR22","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF02572788","volume":"22","author":"C. Reutenauer","year":"1981","unstructured":"C. Reutenauer, Sur mon article \u201cUne topologie du mono\u00efde libre\u201d, Semigroup Forum 22 (1981), 93\u201395.","journal-title":"Semigroup Forum"},{"key":"11_CR23","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0022-4049(89)90137-0","volume":"62","author":"J. Rhodes","year":"1989","unstructured":"J. Rhodes and B. Tilson, The kernel of monoid morphisms, J. Pure and Applied Algebra 62 (1989) 227\u2013268.","journal-title":"J. Pure and Applied Algebra"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/S0019-9958(65)90108-7","volume":"8","author":"M.-P. Sch\u00fctzenberger","year":"1965","unstructured":"M.-P. Sch\u00fctzenberger On finite monoids having only trivial subgroups, Information and Control 8 (1965) 190\u2013194.","journal-title":"Information and Control"},{"key":"11_CR25","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0022-4049(91)90119-M","volume":"74","author":"D. Th\u00e9rien","year":"1991","unstructured":"D. Th\u00e9rien, Two-sided wreath product of categories, J. Pure and Applied Algebra 74 (1991) 307\u2013315.","journal-title":"J. Pure and Applied Algebra"},{"issue":"2","key":"11_CR26","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1016\/S0022-0000(75)80046-8","volume":"10","author":"L.G. Valiant","year":"1975","unstructured":"L.G. Valiant, General context-free recognition in less than cubic time, J. Comput. System Sci. 10 (2) (1975) 308\u2013315.","journal-title":"J. Comput. System Sci."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63165-8_169.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:16:21Z","timestamp":1605629781000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63165-8_169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631651","9783540691945"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-63165-8_169","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}