Rigo, Michel; Stipulanti, Manon; Whiteland, Markus A. On extended boundary sequences of morphic and Sturmian words. (English) Zbl 07806444 Electron. J. Comb. 31, No. 1, Research Paper P1.9, 42 p. (2024). MSC: 68R15 11B85 68V15 PDFBibTeX XMLCite \textit{M. Rigo} et al., Electron. J. Comb. 31, No. 1, Research Paper P1.9, 42 p. (2024; Zbl 07806444) Full Text: DOI arXiv
Renard, Antoine; Rigo, Michel; Whiteland, Markus A. Introducing q-deformed binomial coefficients of words. arXiv:2402.05838 Preprint, arXiv:2402.05838 [math.CO] (2024). MSC: 05A30 68R15 68Q70 BibTeX Cite \textit{A. Renard} et al., ``Introducing q-deformed binomial coefficients of words'', Preprint, arXiv:2402.05838 [math.CO] (2024) Full Text: arXiv OA License
Renard, Antoine; Rigo, Michel; Whiteland, Markus A. q-Parikh Matrices and q-deformed binomial coefficients of words. arXiv:2402.05657 Preprint, arXiv:2402.05657 [cs.FL] (2024). MSC: 05A30 68R15 15B36 11B85 BibTeX Cite \textit{A. Renard} et al., ``q-Parikh Matrices and q-deformed binomial coefficients of words'', Preprint, arXiv:2402.05657 [cs.FL] (2024) Full Text: arXiv OA License
Mathonet, Pierre; Rigo, Michel; Stipulanti, Manon; Zénaïdi, Naïm On digital sequences associated with Pascal’s triangle. (English) Zbl 1511.05005 Aequationes Math. 97, No. 2, 391-423 (2023). Reviewer: Uğur Duran (Iskenderun) MSC: 05A10 11A63 11B65 11B85 68R15 68Q45 PDFBibTeX XMLCite \textit{P. Mathonet} et al., Aequationes Math. 97, No. 2, 391--423 (2023; Zbl 1511.05005) Full Text: DOI arXiv
Rigo, Michel; Stipulanti, Manon Automatic sequences: from rational bases to trees. (English) Zbl 07689829 Discrete Math. Theor. Comput. Sci. 24, No. 1, Paper No. 25, 26 p. (2022). MSC: 68Q70 11-XX PDFBibTeX XMLCite \textit{M. Rigo} and \textit{M. Stipulanti}, Discrete Math. Theor. Comput. Sci. 24, No. 1, Paper No. 25, 26 p. (2022; Zbl 07689829) Full Text: DOI arXiv
Rigo, Michel; Stipulanti, Manon; Whiteland, Markus A. Binomial complexities and Parikh-collinear morphisms. (English) Zbl 07571014 Diekert, Volker (ed.) et al., Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13257, 251-262 (2022). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo} et al., Lect. Notes Comput. Sci. 13257, 251--262 (2022; Zbl 07571014) Full Text: DOI arXiv
Charlier, É.; Massuir, A.; Rigo, M.; Rowland, E. Ultimate periodicity problem for linear numeration systems. (English) Zbl 07525093 Int. J. Algebra Comput. 32, No. 3, 561-596 (2022). MSC: 68Q45 11U05 11B85 11S85 PDFBibTeX XMLCite \textit{É. Charlier} et al., Int. J. Algebra Comput. 32, No. 3, 561--596 (2022; Zbl 07525093) Full Text: DOI arXiv
Durand, Fabien; Rigo, Michel On Cobham’s theorem. (English) Zbl 07425662 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume II. Automata in mathematics and selected applications. Berlin: European Mathematical Society (EMS). 947-986 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{F. Durand} and \textit{M. Rigo}, in: Handbook of automata theory. Volume II. Automata in mathematics and selected applications. Berlin: European Mathematical Society (EMS). 947--986 (2021; Zbl 07425662) Full Text: DOI
Duchêne, Eric; Marsault, Victor; Parreau, Aline; Rigo, Michel Taking-and-merging games as rewrite games. (English) Zbl 1462.68102 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 5, 19 p. (2020). MSC: 68Q45 68Q42 91A46 PDFBibTeX XMLCite \textit{E. Duchêne} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 5, 19 p. (2020; Zbl 1462.68102) Full Text: arXiv Link
Lejeune, Marie; Rigo, Michel; Rosenfeld, Matthieu The binomial equivalence classes of finite words. (English) Zbl 1453.68145 Int. J. Algebra Comput. 30, No. 7, 1375-1397 (2020). Reviewer: Zoltán Kása (Cluj-Napoca) MSC: 68R15 05A05 20F18 68Q45 PDFBibTeX XMLCite \textit{M. Lejeune} et al., Int. J. Algebra Comput. 30, No. 7, 1375--1397 (2020; Zbl 1453.68145) Full Text: DOI arXiv
Berthé, Valérie; Frougny, Christiane; Rigo, Michel; Sakarovitch, Jacques The carry propagation of the successor function. (English) Zbl 1484.11012 Adv. Appl. Math. 120, Article ID 102062, 54 p. (2020). Reviewer: Derong Kong (Chongqing) MSC: 11A63 11K16 37A46 37B10 68Q70 68R15 PDFBibTeX XMLCite \textit{V. Berthé} et al., Adv. Appl. Math. 120, Article ID 102062, 54 p. (2020; Zbl 1484.11012) Full Text: DOI arXiv
Lejeune, Marie; Leroy, Julien; Rigo, Michel Computing the \(k\)-binomial complexity of the Thue-Morse word. (English) Zbl 07117553 Hofman, Piotrek (ed.) et al., Developments in language theory. 23rd international conference, DLT 2019, Warsaw, Poland, August 5–9, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11647, 278-291 (2019). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Lejeune} et al., Lect. Notes Comput. Sci. 11647, 278--291 (2019; Zbl 07117553) Full Text: DOI arXiv
Rigo, Michel Book review of: J. L. Rhodes, Applications of automata theory and algebra. Via the mathematical theory of complexity to biology, physics, psychology, philosophy, and games. (English) Zbl 1418.00012 Bull. Belg. Math. Soc. - Simon Stevin 26, No. 2, 319-320 (2019). MSC: 00A17 20M35 20-02 68Q70 00A05 20M10 20M20 20M30 91A22 03D05 37J05 92D15 PDFBibTeX XMLCite \textit{M. Rigo}, Bull. Belg. Math. Soc. - Simon Stevin 26, No. 2, 319--320 (2019; Zbl 1418.00012)
Massuir, Adeline; Peltomäki, Jarkko; Rigo, Michel Automatic sequences based on Parry or Bertrand numeration systems. (English) Zbl 1458.11055 Adv. Appl. Math. 108, 11-30 (2019). Reviewer: Jean-Paul Allouche (Paris) MSC: 11B85 68R15 68Q45 PDFBibTeX XMLCite \textit{A. Massuir} et al., Adv. Appl. Math. 108, 11--30 (2019; Zbl 1458.11055) Full Text: DOI arXiv
Charlier, Émilie (ed.); Leroy, Julien (ed.); Rigo, Michel (ed.) Preface. (English) Zbl 1415.68019 Int. J. Found. Comput. Sci. 30, No. 1, 1-4 (2019). MSC: 68-06 68Q45 00B25 PDFBibTeX XMLCite \textit{É. Charlier} (ed.) et al., Int. J. Found. Comput. Sci. 30, No. 1, 1--4 (2019; Zbl 1415.68019) Full Text: DOI
Leroy, Julien; Rigo, Michel; Stipulanti, Manon Counting subword occurrences in base-\(b\) expansions. (English) Zbl 1441.11051 Integers 18A, Paper A13, 32 p. (2018). MSC: 11B85 68R15 PDFBibTeX XMLCite \textit{J. Leroy} et al., Integers 18A, Paper A13, 32 p. (2018; Zbl 1441.11051) Full Text: arXiv Link
Berthé, Valérie; Rigo, Michel General framework. (English) Zbl 1407.11044 Berthé, Valérie (ed.) et al., Sequences, groups, and number theory. Cham: Birkhäuser. Trends Math., 1-36 (2018). MSC: 11B85 11-02 05A05 11A63 68Q45 PDFBibTeX XMLCite \textit{V. Berthé} and \textit{M. Rigo}, in: Sequences, groups, and number theory. Cham: Birkhäuser. 1--36 (2018; Zbl 1407.11044) Full Text: DOI
Boigelot, Bernard; Mainz, Isabelle; Marsault, Victor; Rigo, Michel An efficient algorithm to decide periodicity of \(b\)-recognisable sets using MSDF convention. (English) Zbl 1442.68082 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 118, 14 p. (2017). MSC: 68Q45 11B85 20M35 PDFBibTeX XMLCite \textit{B. Boigelot} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 118, 14 p. (2017; Zbl 1442.68082) Full Text: DOI arXiv
Charlier, Émilie (ed.); Leroy, Julien (ed.); Rigo, Michel (ed.) Developments in language theory. 21st international conference, DLT 2017, Liège, Belgium, August 7–11, 2017. Proceedings. (English) Zbl 1369.68016 Lecture Notes in Computer Science 10396. Cham: Springer (ISBN 978-3-319-62808-0/pbk; 978-3-319-62809-7/ebook). xxiii, 379 p. (2017). MSC: 68-06 68Q45 00B25 PDFBibTeX XMLCite \textit{É. Charlier} (ed.) et al., Developments in language theory. 21st international conference, DLT 2017, Liège, Belgium, August 7--11, 2017. Proceedings. Cham: Springer (2017; Zbl 1369.68016) Full Text: DOI
Leroy, Julien; Rigo, Michel; Stipulanti, Manon Behavior of digital sequences through exotic numeration systems. (English) Zbl 1376.11004 Electron. J. Comb. 24, No. 1, Research Paper P1.44, 36 p. (2017). MSC: 11A63 05A10 11B85 41A60 PDFBibTeX XMLCite \textit{J. Leroy} et al., Electron. J. Comb. 24, No. 1, Research Paper P1.44, 36 p. (2017; Zbl 1376.11004) Full Text: arXiv Link
Rigo, Michel Relations on words. (English) Zbl 1369.68272 Indag. Math., New Ser. 28, No. 1, 183-204 (2017). Reviewer: Panayiotis Vlamos (Athena) MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{M. Rigo}, Indag. Math., New Ser. 28, No. 1, 183--204 (2017; Zbl 1369.68272) Full Text: DOI arXiv
Berthé, Valérie; Rigo, Michel Preliminaries [to: Combinatorics, words and symbolic dynamics]. (English) Zbl 1404.11003 Berthé, Valérie (ed.) et al., Combinatorics, words and symbolic dynamics. Cambridge: Cambridge University Press (ISBN 978-1-107-07702-7/hbk; 978-1-139-92473-3/ebook). Encyclopedia of Mathematics and its Applications 159, 1-17, bibliography 443-463 (2016). MSC: 11-06 05-06 37-06 68-06 00B25 68R15 37B10 11B85 PDFBibTeX XMLCite \textit{V. Berthé} and \textit{M. Rigo}, Encycl. Math. Appl. 159, 1--17, bibliography 443--463 (2016; Zbl 1404.11003) Full Text: DOI DOI
Cassaigne, Julien; Duchêne, Eric; Rigo, Michel Nonhomogeneous Beatty sequences leading to invariant games. (English) Zbl 1419.11047 SIAM J. Discrete Math. 30, No. 3, 1798-1829 (2016). MSC: 11B83 11B85 68R15 91A46 PDFBibTeX XMLCite \textit{J. Cassaigne} et al., SIAM J. Discrete Math. 30, No. 3, 1798--1829 (2016; Zbl 1419.11047) Full Text: DOI Link
Leroy, Julien; Rigo, Michel; Stipulanti, Manon Generalized Pascal triangle for binomial coefficients of words. (English) Zbl 1347.28009 Adv. Appl. Math. 80, 24-47 (2016). MSC: 28A80 28A78 11B85 68R15 PDFBibTeX XMLCite \textit{J. Leroy} et al., Adv. Appl. Math. 80, 24--47 (2016; Zbl 1347.28009) Full Text: DOI arXiv
Point, Françoise; Rigo, Michel; Waxweiler, Laurent Defining multiplication in some additive expansions of polynomial rings. (English) Zbl 1403.03015 Commun. Algebra 44, No. 5, 2075-2099 (2016). MSC: 03B25 11T06 11U05 03D05 PDFBibTeX XMLCite \textit{F. Point} et al., Commun. Algebra 44, No. 5, 2075--2099 (2016; Zbl 1403.03015) Full Text: DOI
Charlier, Émilie; Leroy, Julien; Rigo, Michel Asymptotic properties of free monoid morphisms. (English) Zbl 1341.68142 Linear Algebra Appl. 500, 119-148 (2016). Reviewer: Anton Cerny (Safat) MSC: 68R15 05A05 11B85 11Y16 15A18 68Q70 PDFBibTeX XMLCite \textit{É. Charlier} et al., Linear Algebra Appl. 500, 119--148 (2016; Zbl 1341.68142) Full Text: DOI arXiv
Charlier, Émilie; Leroy, Julien; Rigo, Michel An analogue of Cobham’s theorem for graph directed iterated function systems. (English) Zbl 1332.28013 Adv. Math. 280, 86-120 (2015). Reviewer: Peter Massopust (München) MSC: 28A80 03D05 PDFBibTeX XMLCite \textit{É. Charlier} et al., Adv. Math. 280, 86--120 (2015; Zbl 1332.28013) Full Text: DOI arXiv
Parreau, Aline; Rigo, Michel; Rowland, Eric; Vandomme, Élise A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences. (English) Zbl 1317.68138 Electron. J. Comb. 22, No. 1, Research Paper P1.27, 44 p. (2015). MSC: 68R15 05A05 11B85 PDFBibTeX XMLCite \textit{A. Parreau} et al., Electron. J. Comb. 22, No. 1, Research Paper P1.27, 44 p. (2015; Zbl 1317.68138) Full Text: arXiv Link
Rigo, Michel Formal languages, automata and numeration systems. Vol. 2. Applications to recognizability and decidability. (English) Zbl 1326.68003 Hoboken, NJ: John Wiley & Sons; London: ISTE (ISBN 978-1-84821-788-1/hbk; 978-1-119-04285-3/ebook). xix, 244 p. (2014). Reviewer: Jean-Paul Allouche (Paris) MSC: 68-01 11-01 11A67 11B85 11U05 68Q45 68R15 PDFBibTeX XMLCite \textit{M. Rigo}, Formal languages, automata and numeration systems. Vol. 2. Applications to recognizability and decidability. Hoboken, NJ: John Wiley \& Sons; London: ISTE (2014; Zbl 1326.68003) Full Text: DOI
Goč, Daniel; Rampersad, Narad; Rigo, Michel; Salimov, Pavel On the number of abelian bordered words (with an example of automatic theorem-proving). (English) Zbl 1309.68162 Int. J. Found. Comput. Sci. 25, No. 8, 1097-1110 (2014). MSC: 68R15 03D05 11B85 68T15 PDFBibTeX XMLCite \textit{D. Goč} et al., Int. J. Found. Comput. Sci. 25, No. 8, 1097--1110 (2014; Zbl 1309.68162) Full Text: DOI
Rigo, Michel Formal languages, automata and numeration systems. Vol. 1. Introduction to combinatorics on words. (English) Zbl 1326.68002 Networks and Telecommunications Series. Hoboken, NJ: John Wiley & Sons; London: ISTE (ISBN 978-1-84821-615-0/hbk; 978-1-119-00820-0/ebook). xix, 301 p. (2014). Reviewer: Jean-Paul Allouche (Paris) MSC: 68-01 11B85 68Q45 68Q70 68R15 PDFBibTeX XMLCite \textit{M. Rigo}, Formal languages, automata and numeration systems. Vol. 1. Introduction to combinatorics on words. Hoboken, NJ: John Wiley \& Sons; London: ISTE (2014; Zbl 1326.68002) Full Text: DOI
Lacroix, Anne; Rampersad, Narad; Rigo, Michel; Vandomme, Élise Syntactic complexity of ultimately periodic sets of integers and application to a decision procedure. (English) Zbl 1267.68136 Fundam. Inform. 116, No. 1-4, 175-187 (2012). Reviewer: Emanuele Rodaro (Porto) MSC: 68Q45 20M35 68Q70 PDFBibTeX XMLCite \textit{A. Lacroix} et al., Fundam. Inform. 116, No. 1--4, 175--187 (2012; Zbl 1267.68136) Full Text: Link
Charlier, Émilie; Rampersad, Narad; Rigo, Michel; Waxweiler, Lauent The minimal automaton recognizing \(m\mathbb N\) in a linear numeration system. (English) Zbl 1273.11017 Integers 11B, Paper A04, 24 p. (2011). MSC: 11A63 11B85 PDFBibTeX XMLCite \textit{É. Charlier} et al., Integers 11B, Paper A04, 24 p. (2011; Zbl 1273.11017) Full Text: EMIS
Rigo, Michel; Vandomme, Élise Syntactic complexity of ultimately periodic sets of integers. (English) Zbl 1330.68178 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 5th international conference, LATA 2011, Tarragona, Spain, May 26–31, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21253-6/pbk). Lecture Notes in Computer Science 6638, 477-488 (2011). MSC: 68Q45 20M35 68R15 PDFBibTeX XMLCite \textit{M. Rigo} and \textit{É. Vandomme}, Lect. Notes Comput. Sci. 6638, 477--488 (2011; Zbl 1330.68178) Full Text: DOI
Charlier, Émilie; Le Gonidec, Marion; Rigo, Michel Representing real numbers in a generalized numeration system. (English) Zbl 1215.68119 J. Comput. Syst. Sci. 77, No. 4, 743-759 (2011). MSC: 68Q45 11A67 PDFBibTeX XMLCite \textit{É. Charlier} et al., J. Comput. Syst. Sci. 77, No. 4, 743--759 (2011; Zbl 1215.68119) Full Text: DOI
Charlier, Emilie; Rampersad, Narad; Rigo, Michel; Waxweiler, Laurent State complexity of testing divisibility. (English) Zbl 1455.68085 McQuillan, Ian (ed.) et al., Twelfth annual workshop on descriptional complexity of formal systems, Saskatoon, Canada, August 8–10, 2010. Proceedings. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 31, 48-57 (2010). MSC: 68Q45 11Y16 PDFBibTeX XMLCite \textit{E. Charlier} et al., Electron. Proc. Theor. Comput. Sci. (EPTCS) 31, 48--57 (2010; Zbl 1455.68085) Full Text: arXiv Link
Lecomte, Pierre; Rigo, Michel Abstract numeration systems. (English) Zbl 1216.68147 Berthé, Valérie (ed.) et al., Combinatorics, automata, and number theory. Cambridge: Cambridge University Press (ISBN 978-0-521-51597-9/hbk). Encyclopedia of Mathematics and its Applications 135, 108-162 (2010). MSC: 68Q45 11A67 11B85 11A63 68R15 PDFBibTeX XMLCite \textit{P. Lecomte} and \textit{M. Rigo}, Encycl. Math. Appl. 135, 108--162 (2010; Zbl 1216.68147) Full Text: DOI
Halava, Vesa; Harju, Tero; Kärki, Tomi; Rigo, Michel On the periodicity of morphic words. (English) Zbl 1258.68079 Gao, Yuan (ed.) et al., Developments in language theory. 14th international conference, DLT 2010, London, ON, Canada, August 17–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14454-7/pbk). Lecture Notes in Computer Science 6224, 209-217 (2010). MSC: 68Q45 68W05 PDFBibTeX XMLCite \textit{V. Halava} et al., Lect. Notes Comput. Sci. 6224, 209--217 (2010; Zbl 1258.68079) Full Text: DOI
Rigo, Michel Numeration systems: a link between number theory and formal language theory. (English) Zbl 1250.68177 Gao, Yuan (ed.) et al., Developments in language theory. 14th international conference, DLT 2010, London, ON, Canada, August 17–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14454-7/pbk). Lecture Notes in Computer Science 6224, 33-53 (2010). MSC: 68Q45 11B85 PDFBibTeX XMLCite \textit{M. Rigo}, Lect. Notes Comput. Sci. 6224, 33--53 (2010; Zbl 1250.68177) Full Text: DOI arXiv
Charlier, Emilie; Kärki, Tomi; Rigo, Michel Multidimensional generalized automatic sequences and shape-symmetric morphic words. (English) Zbl 1231.05010 Discrete Math. 310, No. 6-7, 1238-1252 (2010). MSC: 05A15 68Q45 PDFBibTeX XMLCite \textit{E. Charlier} et al., Discrete Math. 310, No. 6--7, 1238--1252 (2010; Zbl 1231.05010) Full Text: DOI
Kärki, Tomi; Lacroix, Anne; Rigo, Michel On the recognizability of self-generating sets. (English) Zbl 1186.68261 J. Integer Seq. 13, No. 2, Article ID 10.2.2, 18 p. (2010). MSC: 68Q45 68R15 11B85 PDFBibTeX XMLCite \textit{T. Kärki} et al., J. Integer Seq. 13, No. 2, Article ID 10.2.2, 18 p. (2010; Zbl 1186.68261) Full Text: EuDML EMIS
Charlier, Emilie; Kärki, Tomi; Rigo, Michel A characterization of multidimensional \(S\)-automatic sequences. (English) Zbl 1478.11036 Actes Rencontres C.I.R.M. 1, No. 1, 23-28 (2009). MSC: 11B85 68Q45 PDFBibTeX XMLCite \textit{E. Charlier} et al., Actes Rencontres C.I.R.M. 1, No. 1, 23--28 (2009; Zbl 1478.11036) Full Text: DOI
Bell, Jason; Charlier, Emilie; Fraenkel, Aviezri S.; Rigo, Michel A decision problem for ultimately periodic sets in nonstandard numeration systems. (English) Zbl 1194.68131 Int. J. Algebra Comput. 19, No. 6, 809-839 (2009). MSC: 68Q45 11U05 11B85 11S85 PDFBibTeX XMLCite \textit{J. Bell} et al., Int. J. Algebra Comput. 19, No. 6, 809--839 (2009; Zbl 1194.68131) Full Text: DOI
Kärki, Tomi; Lacroix, Anne; Rigo, Michel On the recognizability of self-generating sets. (English) Zbl 1250.68164 Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2009. 34th international symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24–28, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03815-0/pbk). Lecture Notes in Computer Science 5734, 525-536 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Kärki} et al., Lect. Notes Comput. Sci. 5734, 525--536 (2009; Zbl 1250.68164) Full Text: DOI
Durand, Fabien; Rigo, Michel Syndeticity and independent substitutions. (English) Zbl 1160.68028 Adv. Appl. Math. 42, No. 1, 1-22 (2009). MSC: 68R15 11B85 68Q45 PDFBibTeX XMLCite \textit{F. Durand} and \textit{M. Rigo}, Adv. Appl. Math. 42, No. 1, 1--22 (2009; Zbl 1160.68028) Full Text: DOI arXiv
Charlier, Emilie; Rigo, Michel; Steiner, Wolfgang Abstract numeration systems on bounded languages and multiplication by a constant. (English) Zbl 1210.68066 Integers 8, No. 1, Article A35, 19 p. (2008). MSC: 68Q45 PDFBibTeX XMLCite \textit{E. Charlier} et al., Integers 8, No. 1, Article A35, 19 p. (2008; Zbl 1210.68066) Full Text: EuDML EMIS
Charlier, Emilie; Rigo, Michel A decision problem for ultimately periodic sets in non-standard numeration systems. (English) Zbl 1173.68548 Ochmański, Edward (ed.) et al., Mathematical foundations of computer science 2008. 33rd international symposium, MFCS 2008, Toruń Poland, August 25–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85237-7/pbk). Lecture Notes in Computer Science 5162, 241-252 (2008). MSC: 68Q45 11A67 PDFBibTeX XMLCite \textit{E. Charlier} and \textit{M. Rigo}, Lect. Notes Comput. Sci. 5162, 241--252 (2008; Zbl 1173.68548) Full Text: DOI
Duchêne, Eric; Rigo, Michel A morphic approach to combinatorial games: the Tribonacci case. (English) Zbl 1143.91314 Theor. Inform. Appl. 42, No. 2, 375-393 (2008). MSC: 91A46 68R15 68Q45 PDFBibTeX XMLCite \textit{E. Duchêne} and \textit{M. Rigo}, Theor. Inform. Appl. 42, No. 2, 375--393 (2008; Zbl 1143.91314) Full Text: DOI EuDML Link
Rigo, Michel Syntactical and automatic properties of sets of polynomials over finite fields. (English) Zbl 1140.11059 Finite Fields Appl. 14, No. 1, 258-276 (2008). Reviewer: Jean-Paul Allouche (Orsay) MSC: 11T06 PDFBibTeX XMLCite \textit{M. Rigo}, Finite Fields Appl. 14, No. 1, 258--276 (2008; Zbl 1140.11059) Full Text: DOI
Grabner, Peter J.; Rigo, Michel Distribution of additive functions with respect to numeration systems on regular languages. (English) Zbl 1109.68055 Theory Comput. Syst. 40, No. 3, 205-223 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{P. J. Grabner} and \textit{M. Rigo}, Theory Comput. Syst. 40, No. 3, 205--223 (2007; Zbl 1109.68055) Full Text: DOI
Berthé, Valérie; Rigo, Michel Odometers on regular languages. (English) Zbl 1107.68046 Theory Comput. Syst. 40, No. 1, 1-31 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{V. Berthé} and \textit{M. Rigo}, Theory Comput. Syst. 40, No. 1, 1--31 (2007; Zbl 1107.68046) Full Text: DOI Link
Rigo, Michel; Waxweiler, Laurent A note on syndeticity, recognizable sets and Cobham’s theorem. (English) Zbl 1169.68490 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 88, 169-173 (2006). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo} and \textit{L. Waxweiler}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 88, 169--173 (2006; Zbl 1169.68490)
Berthé, Valérie; Rigo, Michel Abstract numeration systems and tilings. (English) Zbl 1156.68443 Jędrzejowicz, Joanna (ed.) et al., Mathematical foundations of computer science 2005. 30th international symposium, MFCS 2005, Gdansk, Poland, August 29–September 2, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28702-7/pbk). Lecture Notes in Computer Science 3618, 131-143 (2005). MSC: 68Q45 PDFBibTeX XMLCite \textit{V. Berthé} and \textit{M. Rigo}, Lect. Notes Comput. Sci. 3618, 131--143 (2005; Zbl 1156.68443) Full Text: DOI
Rigo, Michel Automata and numeration systems. (Automates et systèmes de numération.) (French) Zbl 1161.68550 Bull. Soc. R. Sci. Liège 73, No. 5-6, 257-270 (2004). Reviewer: Valŕie Berthé (MR2166204) MSC: 68Q45 11A63 11B85 68R15 PDFBibTeX XMLCite \textit{M. Rigo}, Bull. Soc. R. Sci. Liège 73, No. 5--6, 257--270 (2004; Zbl 1161.68550)
Honkala, Juha; Rigo, Michel Decidability questions related to abstract numeration systems. (English) Zbl 1076.68040 Discrete Math. 285, No. 1-3, 329-333 (2004). MSC: 68Q45 11U05 PDFBibTeX XMLCite \textit{J. Honkala} and \textit{M. Rigo}, Discrete Math. 285, No. 1--3, 329--333 (2004; Zbl 1076.68040) Full Text: DOI
Lecomte, P.; Rigo, M. Real numbers having ultimately periodic representations in abstract numeration systems. (English) Zbl 1055.11005 Inf. Comput. 192, No. 1, 57-83 (2004). Reviewer: Jean-Paul Allouche (Orsay) MSC: 11A63 68Q45 68R15 PDFBibTeX XMLCite \textit{P. Lecomte} and \textit{M. Rigo}, Inf. Comput. 192, No. 1, 57--83 (2004; Zbl 1055.11005) Full Text: DOI arXiv
Rigo, Michel Characterizing simpler recognizable sets of integers. (English) Zbl 1075.03019 Stud. Log. 76, No. 3, 407-426 (2004). Reviewer: Petr Jančar (Ostrava) MSC: 03D05 03D45 PDFBibTeX XMLCite \textit{M. Rigo}, Stud. Log. 76, No. 3, 407--426 (2004; Zbl 1075.03019) Full Text: DOI
Rigo, Michel The commutative closure of a binary slip-language is context-free: A new proof. (English) Zbl 1046.68069 Discrete Appl. Math. 131, No. 3, 665-672 (2003). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo}, Discrete Appl. Math. 131, No. 3, 665--672 (2003; Zbl 1046.68069) Full Text: DOI
Grabner, Peter J.; Rigo, Michel Additive functions with respect to numeration systems on regular languages. (English) Zbl 1125.11008 Monatsh. Math. 139, No. 3, 205-219 (2003). MSC: 11A67 68Q45 11B85 11K55 PDFBibTeX XMLCite \textit{P. J. Grabner} and \textit{M. Rigo}, Monatsh. Math. 139, No. 3, 205--219 (2003; Zbl 1125.11008) Full Text: DOI
Rigo, Michel Characterizing simpler recognizable sets of integers. (English) Zbl 1014.68084 Diks, Krzysztof (ed.) et al., Mathematical foundations of computer science 2002. 27th symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2420, 615-624 (2002). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo}, Lect. Notes Comput. Sci. 2420, 615--624 (2002; Zbl 1014.68084) Full Text: Link
Rigo, Michel; Maes, Arnaud More on generalized automatic sequences. (English) Zbl 1033.68069 J. Autom. Lang. Comb. 7, No. 3, 351-376 (2002). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo} and \textit{A. Maes}, J. Autom. Lang. Comb. 7, No. 3, 351--376 (2002; Zbl 1033.68069)
Rigo, Michel Construction of regular languages and recognizability of polynomials. (English) Zbl 1002.68086 Discrete Math. 254, No. 1-3, 485-496 (2002). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo}, Discrete Math. 254, No. 1--3, 485--496 (2002; Zbl 1002.68086) Full Text: DOI
Lecomte, P.; Rigo, M. On the representation of real numbers using regular languages. (English) Zbl 0993.68050 Theory Comput. Syst. 35, No. 1, 13-38 (2002). MSC: 68Q45 68R15 11A67 PDFBibTeX XMLCite \textit{P. Lecomte} and \textit{M. Rigo}, Theory Comput. Syst. 35, No. 1, 13--38 (2002; Zbl 0993.68050) Full Text: DOI
Rigo, Michel Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series. (English) Zbl 0983.68101 Theor. Comput. Sci. 269, No. 1-2, 469-498 (2001). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo}, Theor. Comput. Sci. 269, No. 1--2, 469--498 (2001; Zbl 0983.68101) Full Text: DOI
Lecomte, P. B. A.; Rigo, M. Numeration systems on a regular language. (English) Zbl 0969.68095 Theory Comput. Syst. 34, No. 1, 27-44 (2001). MSC: 68Q45 PDFBibTeX XMLCite \textit{P. B. A. Lecomte} and \textit{M. Rigo}, Theory Comput. Syst. 34, No. 1, 27--44 (2001; Zbl 0969.68095) Full Text: DOI
Rigo, Michel Generalization of automatic sequences for numeration systems on a regular language. (English) Zbl 0945.68105 Theor. Comput. Sci. 244, No. 1-2, 271-281 (2000). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Rigo}, Theor. Comput. Sci. 244, No. 1--2, 271--281 (2000; Zbl 0945.68105) Full Text: DOI