{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T12:45:45Z","timestamp":1744893945770},"reference-count":17,"publisher":"Elsevier BV","issue":"41","license":[{"start":{"date-parts":[[2011,9,1]],"date-time":"2011-09-01T00:00:00Z","timestamp":1314835200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2015,9,23]],"date-time":"2015-09-23T00:00:00Z","timestamp":1442966400000},"content-version":"vor","delay-in-days":1483,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1016\/j.tcs.2011.06.022","type":"journal-article","created":{"date-parts":[[2011,7,5]],"date-time":"2011-07-05T05:44:58Z","timestamp":1309844698000},"page":"5808-5813","source":"Crossref","is-referenced-by-count":1,"title":["On the complexity of computing the profinite closure of a rational language"],"prefix":"10.1016","volume":"412","author":[{"given":"P.-C.","family":"H\u00e9am","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.tcs.2011.06.022_br000005","series-title":"Transductions and Context-Free-Languages","author":"Berstel","year":"1979"},{"key":"10.1016\/j.tcs.2011.06.022_br000010","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/PL00005951","article-title":"Abelian pointlikes of a monoid","volume":"56","author":"Delgado","year":"1998","journal-title":"Semigroup Forum"},{"key":"10.1016\/j.tcs.2011.06.022_br000015","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s00233-002-0004-6","article-title":"A polynomial time algorithm to compute the abelian kernel of a finite monoid","volume":"67","author":"Delgado","year":"2003","journal-title":"Semigroup Forum"},{"key":"10.1016\/j.tcs.2011.06.022_br000020","series-title":"Automata, Languages and Machines, vol. C","author":"Eilenberg","year":"1978"},{"key":"10.1016\/j.tcs.2011.06.022_br000025","doi-asserted-by":"crossref","DOI":"10.2307\/1969513","article-title":"A topology for free groups and related groups","volume":"52","author":"Hall","year":"1950","journal-title":"Annals of Mathematics"},{"issue":"3","key":"10.1016\/j.tcs.2011.06.022_br000030","first-page":"275","article-title":"Some topological properties of rational sets","volume":"6","author":"H\u00e9am","year":"2001","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"10.1016\/j.tcs.2011.06.022_br000035","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1142\/S0218196791000298","article-title":"Ash\u2019s type II theorem, profinite topology and Malcev products. part I","volume":"1","author":"Henckell","year":"1991","journal-title":"International Journal of Algebra and Computation"},{"key":"10.1016\/j.tcs.2011.06.022_br000040","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1090\/S0002-9947-99-02374-0","article-title":"Extending partial automorphism and the profinite topology on the free groups","volume":"352","author":"Herwig","year":"2000","journal-title":"Transactions of the American Mathematical Society"},{"key":"10.1016\/j.tcs.2011.06.022_br000045","series-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"1980"},{"key":"10.1016\/j.tcs.2011.06.022_br000050","series-title":"4th International Conference on Implementation and Application of Automata, CIAA","first-page":"135","article-title":"Automata for pro-v topologies","volume":"vol. 2088","author":"H\u00e9am","year":"2001"},{"key":"10.1016\/j.tcs.2011.06.022_br000055","series-title":"Automata, Languages and Programming, 14th International Colloquium","first-page":"13","article-title":"On the language accepted by finite reversible automata","volume":"vol. 267","author":"Pin","year":"1987"},{"key":"10.1016\/j.tcs.2011.06.022_br000060","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1017\/S0004972700027805","article-title":"A topological approach to a conjecture of Rhodes","volume":"38","author":"Pin","year":"1988","journal-title":"Bulletin of the Australian Mathematical Society"},{"issue":"2","key":"10.1016\/j.tcs.2011.06.022_br000065","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0021-8693(91)90094-O","article-title":"Topologies for the free monoid","volume":"137","author":"Pin","year":"1991","journal-title":"Journal of Algebra"},{"key":"10.1016\/j.tcs.2011.06.022_br000070","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1007\/3-540-58201-0_87","article-title":"Polynomial closure of group languages and open sets of the Hall topology","volume":"820","author":"Pin","year":"1994","journal-title":"Lecture Notes in Computer Science"},{"key":"10.1016\/j.tcs.2011.06.022_br000075","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1112\/blms\/23.4.356","article-title":"A conjecture on the Hall topology on a free group","volume":"25","author":"Pin","year":"1991","journal-title":"Bulletin of the London Mathematical Society"},{"key":"10.1016\/j.tcs.2011.06.022_br000080","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1112\/blms\/25.1.37","article-title":"On the profinite topology on a free group","volume":"25","author":"Ribes","year":"1993","journal-title":"Bulletin of the London Mathematical Society"},{"issue":"9","key":"10.1016\/j.tcs.2011.06.022_br000085","doi-asserted-by":"crossref","first-page":"3409","DOI":"10.1090\/S0002-9947-01-02774-X","article-title":"Finite state automata: a geometric approach","volume":"353","author":"Steinberg","year":"2001","journal-title":"Transactions of the American Mathematical Society"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397511005494?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397511005494?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T18:27:44Z","timestamp":1543688864000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397511005494"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":17,"journal-issue":{"issue":"41","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["S0304397511005494"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2011.06.022","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2011,9]]}}}