Béal, Marie-Pierre; Crochemore, Maxime Fast detection of specific fragments against a set of sequences. (English) Zbl 07766933 Drewes, Frank (ed.) et al., Developments in language theory. 27th international conference, DLT 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13911, 51-60 (2023). MSC: 68Q45 PDFBibTeX XMLCite \textit{M.-P. Béal} and \textit{M. Crochemore}, Lect. Notes Comput. Sci. 13911, 51--60 (2023; Zbl 07766933) Full Text: DOI arXiv
Cyr, Van; Kra, Bryna Characteristic measures for language stable subshifts. (English) Zbl 1528.37014 Monatsh. Math. 201, No. 3, 659-701 (2023). Reviewer: Sebastián Barbieri (Santiago) MSC: 37B10 37B51 PDFBibTeX XMLCite \textit{V. Cyr} and \textit{B. Kra}, Monatsh. Math. 201, No. 3, 659--701 (2023; Zbl 1528.37014) Full Text: DOI arXiv
Kanel-Belov, Alexei Ya.; Melnikov, Igor; Mitrofanov, Ivan On cogrowth function of algebras and its logarithmical gap. (Sur la fonction de Co-croissance des Algèbres et son écart logarithmique.) (English. French summary) Zbl 07335963 C. R., Math., Acad. Sci. Paris 359, No. 3, 297-303 (2021). MSC: 20F10 08A50 03D40 05A05 06B25 PDFBibTeX XMLCite \textit{A. Ya. Kanel-Belov} et al., C. R., Math., Acad. Sci. Paris 359, No. 3, 297--303 (2021; Zbl 07335963) Full Text: DOI arXiv
Fici, Gabriele; Restivo, Antonio; Rizzo, Laura Minimal forbidden factors of circular words. (English) Zbl 1439.68018 Theor. Comput. Sci. 792, 144-153 (2019). Reviewer: Michel Rigo (Liège) MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{G. Fici} et al., Theor. Comput. Sci. 792, 144--153 (2019; Zbl 1439.68018) Full Text: DOI arXiv
Charalampopoulos, Panagiotis; Crochemore, Maxime; Fici, Gabriele; Mercaş, Robert; Pissis, Solon P. Alignment-free sequence comparison using absent words. (English) Zbl 1400.68264 Inf. Comput. 262, Part 1, 57-68 (2018). MSC: 68W32 68R15 92D10 PDFBibTeX XMLCite \textit{P. Charalampopoulos} et al., Inf. Comput. 262, Part 1, 57--68 (2018; Zbl 1400.68264) Full Text: DOI arXiv Link
Jakobsen, Sune Kristian; Simonsen, Jakob Grue Some remarks on real numbers induced by first-order spectra. (English) Zbl 1402.03037 Notre Dame J. Formal Logic 57, No. 3, 355-368 (2016). MSC: 03C13 68Q15 68Q19 11U05 11U09 PDFBibTeX XMLCite \textit{S. K. Jakobsen} and \textit{J. G. Simonsen}, Notre Dame J. Formal Logic 57, No. 3, 355--368 (2016; Zbl 1402.03037) Full Text: DOI Euclid
Fici, Gabriele On the structure of bispecial Sturmian words. (English) Zbl 1285.68132 J. Comput. Syst. Sci. 80, No. 4, 711-719 (2014). MSC: 68R15 PDFBibTeX XMLCite \textit{G. Fici}, J. Comput. Syst. Sci. 80, No. 4, 711--719 (2014; Zbl 1285.68132) Full Text: DOI arXiv
Shahbazyan, K. V.; Shoukourian, Yu. H. Forbidden traces and forbidden subtraces. (English. Russian original) Zbl 1298.68155 Cybern. Syst. Anal. 49, No. 3, 325-333 (2013); translation from Kibern. Sist. Anal. 2013, No. 3, 3-13 (2013). MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{K. V. Shahbazyan} and \textit{Yu. H. Shoukourian}, Cybern. Syst. Anal. 49, No. 3, 325--333 (2013; Zbl 1298.68155); translation from Kibern. Sist. Anal. 2013, No. 3, 3--13 (2013) Full Text: DOI
Simonsen, Jakob Grue On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts. (English) Zbl 1191.68344 Theor. Comput. Sci. 410, No. 47-49, 4878-4891 (2009). MSC: 68Q17 68N99 68Q15 PDFBibTeX XMLCite \textit{J. G. Simonsen}, Theor. Comput. Sci. 410, No. 47--49, 4878--4891 (2009; Zbl 1191.68344) Full Text: DOI
Béal, Marie-Pierre; Fiorenzi, Francesca; Mignosi, Filippo Minimal forbidden patterns of multi-dimensional shifts. (English) Zbl 1070.37005 Int. J. Algebra Comput. 15, No. 1, 73-93 (2005). MSC: 37B10 28D20 PDFBibTeX XMLCite \textit{M.-P. Béal} et al., Int. J. Algebra Comput. 15, No. 1, 73--93 (2005; Zbl 1070.37005) Full Text: DOI
Fernandes, Cristina G.; Green, Edward L.; Mandel, Arnaldo From monomials to words to graphs. (English) Zbl 1060.20046 J. Comb. Theory, Ser. A 105, No. 2, 185-206 (2004). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20M05 68Q25 68R10 PDFBibTeX XMLCite \textit{C. G. Fernandes} et al., J. Comb. Theory, Ser. A 105, No. 2, 185--206 (2004; Zbl 1060.20046) Full Text: DOI arXiv
Mignosi, F.; Restivo, A.; Sciortino, M. Words and forbidden factors. (English) Zbl 0997.68093 Theor. Comput. Sci. 273, No. 1-2, 99-117 (2002). MSC: 68R15 PDFBibTeX XMLCite \textit{F. Mignosi} et al., Theor. Comput. Sci. 273, No. 1--2, 99--117 (2002; Zbl 0997.68093) Full Text: DOI
Mignosi, F.; Restivo, A.; Sciortino, M. Forbidden factors and fragment assembly. (English) Zbl 1005.68122 Theor. Inform. Appl. 35, No. 6, 565-577 (2001). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{F. Mignosi} et al., Theor. Inform. Appl. 35, No. 6, 565--577 (2001; Zbl 1005.68122) Full Text: DOI Numdam EuDML Link