{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T09:32:42Z","timestamp":1730280762979,"version":"3.28.0"},"reference-count":27,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,26]]},"DOI":"10.1109\/lics56636.2023.10175685","type":"proceedings-article","created":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T17:18:23Z","timestamp":1689355103000},"page":"1-13","source":"Crossref","is-referenced-by-count":1,"title":["\u2124-polyregular functions"],"prefix":"10.1109","author":[{"given":"Thomas","family":"Colcombet","sequence":"first","affiliation":[{"name":"Université Paris Cité,CNRS, IRIF,Paris,France,F-75013"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ga\u00ebtan","family":"Dou\u00e9neau-Tabot","sequence":"additional","affiliation":[{"name":"Université Paris Cité,CNRS, IRIF,Paris,France,F-75013"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aliaume","family":"Lopez","sequence":"additional","affiliation":[{"name":"Université Paris Cité,CNRS, IRIF,Paris,France,F-75013"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","volume":"137","author":"berstel","year":"2011","journal-title":"Noncommutative Rational Series with Applications"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(62)90244-9"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3531130.3533326"},{"key":"ref14","article-title":"Pebble transducers with unary output","author":"dou\u00e9neau-tabot","year":"2021","journal-title":"46th International Symposium on Mathematical Foundations of Computer Science MFCS 2021"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2013.16"},{"key":"ref10","article-title":"On canonical models for rational functions over infinite words","volume":"122","author":"filiot","year":"2018","journal-title":"38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19600060105"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882618-002"},{"journal-title":"The growth rate of polyregular functions","year":"2022","author":"boja?czyk","key":"ref17"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30829-1_21"},{"key":"ref19","article-title":"Hiding pebbles when the output alphabet is unary","author":"dou\u00e9neau-tabot","year":"2022","journal-title":"49th International Colloquium on Automata Languages and Programming ICALP 2022"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6_7"},{"key":"ref24","first-page":"1","article-title":"Green’s relations and their use in automata theory","author":"colcombet","year":"2011","journal-title":"International Conference on Language and Automata Theory and Applications"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(90)90047-L"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-99253-8_14"},{"key":"ref25","article-title":"Register transducers are marble transducers","author":"dou\u00e9neau-tabot","year":"2020","journal-title":"45th International Symposium on Mathematical Foundations of Computer Science MFCS 2020"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/371316.371512"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2004.12.007"},{"key":"ref21","article-title":"String-to-String Interpretations With Polynomial-Size Output","author":"bojanczyk","year":"2019","journal-title":"46th International Colloquium on Automata Languages and Programming (ICALP 2019)"},{"key":"ref27","article-title":"Aperiodic weighted automata and weighted first-order logic","volume":"138","author":"droste","year":"2019","journal-title":"44th International Symposium on Mathematical Foundations of Computer Science MFCS 2019"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(67)80014-X"},{"journal-title":"Polyregular Functions","year":"2018","author":"boja?czyk","key":"ref7"},{"key":"ref9","article-title":"Aperiodicity of rational functions is pspace-complete","author":"filiot","year":"2016","journal-title":"36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016)"},{"journal-title":"Counter-Free Automata","year":"1971","author":"mcnaughton","key":"ref4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(61)80020-X"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90037-1"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90108-7"}],"event":{"name":"2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","start":{"date-parts":[[2023,6,26]]},"location":"Boston, MA, USA","end":{"date-parts":[[2023,6,29]]}},"container-title":["2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10175635\/10175671\/10175685.pdf?arnumber=10175685","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T17:59:20Z","timestamp":1690912760000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10175685\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,26]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/lics56636.2023.10175685","relation":{},"subject":[],"published":{"date-parts":[[2023,6,26]]}}}