Finkel, Olivier; Halava, Vesa; Harju, Tero; Sahla, Esa On bi-infinite and conjugate post correspondence problems. (English) Zbl 07799053 RAIRO, Theor. Inform. Appl. 57, Paper No. 7, 11 p. (2023). MSC: 03D35 03D40 03D55 68R01 PDFBibTeX XMLCite \textit{O. Finkel} et al., RAIRO, Theor. Inform. Appl. 57, Paper No. 7, 11 p. (2023; Zbl 07799053) Full Text: DOI arXiv
Freden, Eric; Martinsen, Kevin EDT0L grammars with only one variable have tractable generating functions. (English) Zbl 07736927 RAIRO, Theor. Inform. Appl. 57, Paper No. 6, 14 p. (2023). MSC: 68Q70 68R15 PDFBibTeX XMLCite \textit{E. Freden} and \textit{K. Martinsen}, RAIRO, Theor. Inform. Appl. 57, Paper No. 6, 14 p. (2023; Zbl 07736927) Full Text: DOI
Bell, Jason P.; Shallit, Jeffrey Automatic sequences of rank two. (English) Zbl 07609840 RAIRO, Theor. Inform. Appl. 56, Paper No. 7, 13 p. (2022). Reviewer: Michel Rigo (Liège) MSC: 68R15 11B85 68Q45 PDFBibTeX XMLCite \textit{J. P. Bell} and \textit{J. Shallit}, RAIRO, Theor. Inform. Appl. 56, Paper No. 7, 13 p. (2022; Zbl 07609840) Full Text: DOI arXiv
Harju, Tero Critical factorisation in square-free words. (English) Zbl 1493.68282 RAIRO, Theor. Inform. Appl. 56, Paper No. 3, 8 p. (2022). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 PDFBibTeX XMLCite \textit{T. Harju}, RAIRO, Theor. Inform. Appl. 56, Paper No. 3, 8 p. (2022; Zbl 1493.68282) Full Text: DOI arXiv
Gabric, Daniel; Shallit, Jeffrey The simplest binary word with only three squares. (English) Zbl 1492.68113 RAIRO, Theor. Inform. Appl. 55, Paper No. 3, 7 p. (2021). Reviewer: Wolfgang Steiner (Paris) MSC: 68R15 11B85 68V15 PDFBibTeX XMLCite \textit{D. Gabric} and \textit{J. Shallit}, RAIRO, Theor. Inform. Appl. 55, Paper No. 3, 7 p. (2021; Zbl 1492.68113) Full Text: DOI arXiv
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey Decision algorithms for Fibonacci-automatic words. I: Basic results. (English) Zbl 1366.68226 RAIRO, Theor. Inform. Appl. 50, No. 1, 39-66 (2016). MSC: 68R15 11B39 11B85 68Q45 PDFBibTeX XMLCite \textit{H. Mousavi} et al., RAIRO, Theor. Inform. Appl. 50, No. 1, 39--66 (2016; Zbl 1366.68226) Full Text: DOI
Bruyère, Véronique; Carton, Olivier; Decan, Alexandre; Gauwin, Olivier; Wijsen, Jef An aperiodicity problem for multiwords. (English) Zbl 1247.68203 RAIRO, Theor. Inform. Appl. 46, No. 1, 33-50 (2012). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{V. Bruyère} et al., RAIRO, Theor. Inform. Appl. 46, No. 1, 33--50 (2012; Zbl 1247.68203) Full Text: DOI EuDML Link
Badkobeh, Golnaz; Crochemore, Maxime Fewest repetitions in infinite binary words. (English) Zbl 1247.68201 RAIRO, Theor. Inform. Appl. 46, No. 1, 17-31 (2012). MSC: 68R15 PDFBibTeX XMLCite \textit{G. Badkobeh} and \textit{M. Crochemore}, RAIRO, Theor. Inform. Appl. 46, No. 1, 17--31 (2012; Zbl 1247.68201) Full Text: DOI arXiv EuDML
Dong, Jing; Liu, Qinghui Undecidability of infinite Post correspondence problem for instances of size 8. (English) Zbl 1257.03069 RAIRO, Theor. Inform. Appl. 46, No. 3, 451-457 (2012). MSC: 03D35 03D03 03D40 68R15 PDFBibTeX XMLCite \textit{J. Dong} and \textit{Q. Liu}, RAIRO, Theor. Inform. Appl. 46, No. 3, 451--457 (2012; Zbl 1257.03069) Full Text: DOI Numdam EuDML
Cassaigne, Julien; Nicolas, François On the decidability of semigroup freeness. (English) Zbl 1252.20050 RAIRO, Theor. Inform. Appl. 46, No. 3, 355-399 (2012). MSC: 20M05 20M35 68R15 20M20 03B25 68Q45 15A30 PDFBibTeX XMLCite \textit{J. Cassaigne} and \textit{F. Nicolas}, RAIRO, Theor. Inform. Appl. 46, No. 3, 355--399 (2012; Zbl 1252.20050) Full Text: DOI arXiv EuDML
Halava, Vesa; Harju, Tero; Kärki, Tomi On the number of squares in partial words. (English) Zbl 1184.68372 RAIRO, Theor. Inform. Appl. 44, No. 1, 125-138 (2010). MSC: 68R15 PDFBibTeX XMLCite \textit{V. Halava} et al., RAIRO, Theor. Inform. Appl. 44, No. 1, 125--138 (2010; Zbl 1184.68372) Full Text: DOI EuDML