{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:06:56Z","timestamp":1743156416845,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031055775"},{"type":"electronic","value":"9783031055782"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-05578-2_10","type":"book-chapter","created":{"date-parts":[[2022,5,8]],"date-time":"2022-05-08T17:06:22Z","timestamp":1652029582000},"page":"127-138","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Column Representation of\u00a0Sturmian Words in\u00a0Cellular Automata"],"prefix":"10.1007","author":[{"given":"Francesco","family":"Dolce","sequence":"first","affiliation":[]},{"given":"Pierre-Adrien","family":"Tahay","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,5,6]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1051\/ita\/2011002","volume":"44","author":"\u013d Balkov\u00e1","year":"2010","unstructured":"Balkov\u00e1, \u013d, Pelantov\u00e1, E., Starosta, \u0160: Sturmian jungle (or garden?) on multiliteral alphabets. RAIRO - Theor. Inf. Appl. 44, 443\u2013470 (2010)","journal-title":"RAIRO - Theor. Inf. Appl."},{"key":"10_CR2","doi-asserted-by":"publisher","unstructured":"Berth\u00e9, V., et al.: Acyclic, connected and tree sets. Monatshefte f\u00fcr Mathematik 176(4), 521\u2013550 (2014). https:\/\/doi.org\/10.1007\/s00605-014-0721-4","DOI":"10.1007\/s00605-014-0721-4"},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1142\/S0129054118420017","volume":"29","author":"V Berth\u00e9","year":"2018","unstructured":"Berth\u00e9, V., Dolce, F., Durand, F., Leroy, J., Perrin, D.: Rigidity and substitutive tree words. Int. J. Found. Comp. S. 29, 705\u2013720 (2018)","journal-title":"Int. J. Found. Comp. S."},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0304-3975(97)00105-9","volume":"209","author":"F Blanchard","year":"1998","unstructured":"Blanchard, F., K\u016frka, P.: Language complexity of rotations and Sturmian sequences. Theoret. Comput. Sci. 209, 179\u2013193 (1998)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/BF01762232","volume":"7","author":"EM Coven","year":"1973","unstructured":"Coven, E.M., Hedlund, G.A.: Sequences with minimal block growth. Math. Sys. Theory 7, 138\u2013153 (1973)","journal-title":"Math. Sys. Theory"},{"key":"10_CR6","doi-asserted-by":"publisher","unstructured":"Dolce, F., Dvo\u0159\u00e1kov\u00e1, L., Pelantov\u00e1, E.: On balanced sequences and their asymptotic critical exponent. In: Leporati, A., Mart\u00edn-Vide, C., Shapira, D., Zandron, C. (eds.) LATA 2021. LNCS, vol. 12638, pp. 293\u2013304. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-68195-1_23","DOI":"10.1007\/978-3-030-68195-1_23"},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"2023","DOI":"10.1017\/etds.2020.35","volume":"41","author":"F Dolce","year":"2021","unstructured":"Dolce, F., Perrin, D.: Eventually dendric shift spaces. Ergod. Theor. Dyn. Syst. 41, 2023\u20132048 (2021)","journal-title":"Ergod. Theor. Dyn. Syst."},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1145\/321281.321290","volume":"12","author":"PC Fischer","year":"1965","unstructured":"Fischer, P.C.: Generation of primes by a one-dimensional real-time iterative array. J. Assoc. Comput. Mach. 12, 388\u2013394 (1965)","journal-title":"J. Assoc. Comput. Mach."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01691062","volume":"3","author":"GA Hedlund","year":"1969","unstructured":"Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Math. Sys. Theory 3, 320\u2013375 (1969)","journal-title":"Math. Sys. Theory"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0304-3975(98)00202-3","volume":"242","author":"P Hubert","year":"2000","unstructured":"Hubert, P.: Suites \u00e9quilibr\u00e9es. Theoret. Comput. Sci. 242, 91\u2013108 (2000)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF01446812","volume":"46","author":"A Hurwitz","year":"1895","unstructured":"Hurwitz, A.: \u00dcber die Bedingungen, unter welchen eine Gleichung nur Wurzeln mit negativen reellen Theilen besitzt. Math. Ann. 46, 273\u20133284 (1895)","journal-title":"Math. Ann."},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0304-3975(01)00207-9","volume":"276","author":"J Justin","year":"2002","unstructured":"Justin, J., Pirillo, G.: Episturmian words and episturmian morphisms. Theoret. Comput. Sci. 276, 281\u2013313 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Korec, I.: Real-time generation of primes by a one-dimensional cellular automaton with 11 states. In: Mathematical Foundations of Computer Science 1997, vol. 1295, pp. 358\u2013367. Berlin, Heidelberg (1997)","DOI":"10.1007\/BFb0029979"},{"key":"10_CR14","unstructured":"Lothaire, M.: Algebraic combinatorics on words. Encyclopedia of Mathematics and its Applications, vol. 90. Cambridge University Press, Cambridge (2002)"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/978-3-319-92675-9_9","volume":"10875","author":"I Marcovici","year":"2018","unstructured":"Marcovici, I., Stoll, T., Tahay, P.-A.: Construction of some nonautomatic sequences by cellular automata. Lecture Notes in Comput. Sci. 10875, 113\u2013126 (2018)","journal-title":"Lecture Notes in Comput. Sci."},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0304-3975(98)00150-9","volume":"217","author":"J Mazoyer","year":"1999","unstructured":"Mazoyer, J., Terrier, V.: Signals in one-dimensional cellular automata. Theoret. Comput. Sci. 217, 53\u201380 (1999)","journal-title":"Theoret. Comput. Sci."},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2371431","volume":"62","author":"M Morse","year":"1940","unstructured":"Morse, M., Hedlund, G.A.: Symbolic dynamics II. Sturmian Trajectories. Am. J. Math. 62, 1\u201342 (1940)","journal-title":"Sturmian Trajectories. Am. J. Math."},{"key":"10_CR18","doi-asserted-by":"publisher","unstructured":"Rendell, P.: Turing universality of the game of life. In: Adamatzky, A. (eds.) Collision-Based Computing, ECC, vol. 18. Springer, Cham (2002). https:\/\/doi.org\/10.1007\/978-3-319-19842-2","DOI":"10.1007\/978-3-319-19842-2"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.aam.2014.10.002","volume":"63","author":"E Rowland","year":"2015","unstructured":"Rowland, E., Yassawi, R.: A characterization of $$p$$-automatic sequences as columns of linear cellular automata. Adv. in Appl. Math. 63, 68\u201389 (2015)","journal-title":"Adv. in Appl. Math."},{"key":"10_CR20","unstructured":"Sloane, N.J.A.: On-line Encyclopedia of Integer Sequences. https:\/\/oeis.org\/"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-05578-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,8]],"date-time":"2022-05-08T17:07:04Z","timestamp":1652029624000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-05578-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031055775","9783031055782"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-05578-2_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"6 May 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DLT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Developments in Language Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tampa, FL","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 May 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 May 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dlt2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.usf.edu\/arts-sciences\/conferences\/dlt2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"66% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}