Khoussainov, Bakh; Takisaka, Toru Infinite strings and their large scale properties. (English) Zbl 07541915 J. Symb. Log. 87, No. 2, 585-625 (2022). MSC: 03D05 03D32 68Q45 68Q70 68R15 PDF BibTeX XML Cite \textit{B. Khoussainov} and \textit{T. Takisaka}, J. Symb. Log. 87, No. 2, 585--625 (2022; Zbl 07541915) Full Text: DOI OpenURL
Koga, Toshihiro Dense languages and non primitive words. (English) Zbl 07541746 Acta Cybern. 25, No. 3, 717-731 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Koga}, Acta Cybern. 25, No. 3, 717--731 (2022; Zbl 07541746) Full Text: DOI OpenURL
Bell, Jason P. Topological invariants for words of linear factor complexity. (English) Zbl 07540632 Adv. Appl. Math. 139, Article ID 102372, 18 p. (2022). MSC: 68R15 68Q45 11B85 PDF BibTeX XML Cite \textit{J. P. Bell}, Adv. Appl. Math. 139, Article ID 102372, 18 p. (2022; Zbl 07540632) Full Text: DOI OpenURL
Yamakami, Tomoyuki Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice. (English) Zbl 07540272 Inf. Comput. 286, Article ID 104783, 26 p. (2022). MSC: 68Q45 68Q12 81P68 PDF BibTeX XML Cite \textit{T. Yamakami}, Inf. Comput. 286, Article ID 104783, 26 p. (2022; Zbl 07540272) Full Text: DOI OpenURL
Kreowski, Hans-Jörg; Kuske, Sabine; Lye, Aaron Transformation of variants of Petri nets into context-dependent fusion grammars. (English) Zbl 07540269 Inf. Comput. 286, Article ID 104780, 15 p. (2022). MSC: 68Q42 68Q45 68Q85 PDF BibTeX XML Cite \textit{H.-J. Kreowski} et al., Inf. Comput. 286, Article ID 104780, 15 p. (2022; Zbl 07540269) Full Text: DOI OpenURL
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor Efficient representation and counting of antipower factors in words. (English) Zbl 07540268 Inf. Comput. 286, Article ID 104779, 18 p. (2022). MSC: 68Q45 68R15 PDF BibTeX XML Cite \textit{T. Kociumaka} et al., Inf. Comput. 286, Article ID 104779, 18 p. (2022; Zbl 07540268) Full Text: DOI OpenURL
Jirásková, Galina; Klíma, Ondřej On linear languages recognized by deterministic biautomata. (English) Zbl 07540267 Inf. Comput. 286, Article ID 104778, 22 p. (2022). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{G. Jirásková} and \textit{O. Klíma}, Inf. Comput. 286, Article ID 104778, 22 p. (2022; Zbl 07540267) Full Text: DOI OpenURL
Fenner, Stephen; Padé, Daniel; Thierauf, Thomas The complexity of regex crosswords. (English) Zbl 07540266 Inf. Comput. 286, Article ID 104777, 18 p. (2022). MSC: 68Q25 68Q17 68Q45 PDF BibTeX XML Cite \textit{S. Fenner} et al., Inf. Comput. 286, Article ID 104777, 18 p. (2022; Zbl 07540266) Full Text: DOI OpenURL
Boneva, Iovka; Niehren, Joachim; Sakho, Momar Regular matching and inclusion on compressed tree patterns with constrained context variables. (English) Zbl 07540265 Inf. Comput. 286, Article ID 104776, 25 p. (2022). MSC: 68Q45 68Q25 68Q42 PDF BibTeX XML Cite \textit{I. Boneva} et al., Inf. Comput. 286, Article ID 104776, 25 p. (2022; Zbl 07540265) Full Text: DOI OpenURL
Martín-Vide, Carlos (ed.); Truthe, Bianca (ed.) Special issue: Selected papers of the 13th international conference on language and automata theory and applications, LATA 2019. (English) Zbl 07540264 Inf. Comput. 286, Article ID 104775, 2 p. (2022). MSC: 68-06 68Q45 00B25 PDF BibTeX XML Cite \textit{C. Martín-Vide} (ed.) and \textit{B. Truthe} (ed.), Inf. Comput. 286, Article ID 104775, 2 p. (2022; Zbl 07540264) Full Text: DOI OpenURL
Indzhev, Emil; Kiefer, Stefan On complementing unambiguous automata and graphs with many cliques and cocliques. (English) Zbl 07537429 Inf. Process. Lett. 177, Article ID 106270, 5 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Indzhev} and \textit{S. Kiefer}, Inf. Process. Lett. 177, Article ID 106270, 5 p. (2022; Zbl 07537429) Full Text: DOI OpenURL
Daisyjose, D.; Arulprakasam, R.; Anuradha, A. An account of speciality of partial words with respect to periodicity. (English) Zbl 07535421 Palest. J. Math. 11, Spec. Iss. I, 58-64 (2022). MSC: 68R15 68Q45 PDF BibTeX XML Cite \textit{D. Daisyjose} et al., Palest. J. Math. 11, 58--64 (2022; Zbl 07535421) Full Text: Link OpenURL
Ghorani, Maryam; Moghari, Somaye Decidability of the minimization of fuzzy tree automata with membership values in complete lattices. (English) Zbl 07534936 J. Appl. Math. Comput. 68, No. 1, 461-478 (2022). MSC: 68Q45 03D05 PDF BibTeX XML Cite \textit{M. Ghorani} and \textit{S. Moghari}, J. Appl. Math. Comput. 68, No. 1, 461--478 (2022; Zbl 07534936) Full Text: DOI OpenURL
Diekert, Volker (ed.); Volkov, Mikhail (ed.) Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9–13, 2022. Proceedings. (English) Zbl 07531385 Lecture Notes in Computer Science 13257. Cham: Springer (ISBN 978-3-031-05577-5/pbk; 978-3-031-05578-2/ebook). xviii, 126 p. (2022). MSC: 68-06 68Q45 00B25 PDF BibTeX XML Cite \textit{V. Diekert} (ed.) and \textit{M. Volkov} (ed.), Developments in language theory. 26th international conference, DLT 2022, Tampa, FL, USA, May 9--13, 2022. Proceedings. Cham: Springer (2022; Zbl 07531385) Full Text: DOI OpenURL
Fleischer, Lukas The Cayley semigroup membership problem. (English) Zbl 07528584 Theory Comput. 18, Paper No. 8, 18 p. (2022). MSC: 68Qxx 20M35 68Q17 68Q25 68Q45 68Q70 PDF BibTeX XML Cite \textit{L. Fleischer}, Theory Comput. 18, Paper No. 8, 18 p. (2022; Zbl 07528584) Full Text: DOI OpenURL
Dutta, Mridul; Saikia, Helen K. Automata rings. (English) Zbl 07528031 South East Asian J. Math. Math. Sci. 18, No. 1, 35-48 (2022). MSC: 13A99 03D05 20M35 68Q70 PDF BibTeX XML Cite \textit{M. Dutta} and \textit{H. K. Saikia}, South East Asian J. Math. Math. Sci. 18, No. 1, 35--48 (2022; Zbl 07528031) Full Text: Link OpenURL
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 PDF BibTeX XML Cite \textit{É. Charlier} et al., Int. J. Algebra Comput. 32, No. 3, 561--596 (2022; Zbl 07525093) Full Text: DOI OpenURL
Köcher, Chris Rational, recognizable, and aperiodic partially lossy queue languages. (English) Zbl 07525091 Int. J. Algebra Comput. 32, No. 3, 483-528 (2022). MSC: 03D05 03D10 68P05 68Q45 PDF BibTeX XML Cite \textit{C. Köcher}, Int. J. Algebra Comput. 32, No. 3, 483--528 (2022; Zbl 07525091) Full Text: DOI OpenURL
Evetts, Alex; Levine, Alex Equations in virtually abelian groups: languages and growth. (English) Zbl 07525088 Int. J. Algebra Comput. 32, No. 3, 411-442 (2022). MSC: 03D05 20F10 20F65 20K35 68Q45 PDF BibTeX XML Cite \textit{A. Evetts} and \textit{A. Levine}, Int. J. Algebra Comput. 32, No. 3, 411--442 (2022; Zbl 07525088) Full Text: DOI OpenURL
Berdinsky, Dmitry; Elder, Murray; Taback, Jennifer On the geometry of Cayley automatic groups. (English) Zbl 07525087 Int. J. Algebra Comput. 32, No. 3, 383-409 (2022). MSC: 20E22 20F10 20F65 68Q45 PDF BibTeX XML Cite \textit{D. Berdinsky} et al., Int. J. Algebra Comput. 32, No. 3, 383--409 (2022; Zbl 07525087) Full Text: DOI OpenURL
Zorzenon, Davide; Komenda, Jan; Raisch, Jörg The non-positive circuit weight problem in parametric graphs: a solution based on dioid theory. (English) Zbl 07516296 Discrete Appl. Math. 315, 56-70 (2022). MSC: 90C35 PDF BibTeX XML Cite \textit{D. Zorzenon} et al., Discrete Appl. Math. 315, 56--70 (2022; Zbl 07516296) Full Text: DOI OpenURL
Byszewski, Jakub; Cornelissen, Gunther; Tijsma, Djurre Automata and finite order elements in the Nottingham group. (English) Zbl 07515344 J. Algebra 602, 484-554 (2022). MSC: 11B85 11-04 11G20 11S31 11Y16 20E18 20E45 68Q70 PDF BibTeX XML Cite \textit{J. Byszewski} et al., J. Algebra 602, 484--554 (2022; Zbl 07515344) Full Text: DOI OpenURL
Emmenegger, Jacopo; Pasquali, Fabio; Rosolini, Giuseppe A characterisation of elementary fibrations. (English) Zbl 07514090 Ann. Pure Appl. Logic 173, No. 6, Article ID 103103, 29 p. (2022). MSC: 18C40 18C50 03G30 18D30 18D40 18N45 PDF BibTeX XML Cite \textit{J. Emmenegger} et al., Ann. Pure Appl. Logic 173, No. 6, Article ID 103103, 29 p. (2022; Zbl 07514090) Full Text: DOI OpenURL
Lin, Hai; Antsaklis, Panos J. Hybrid dynamical systems. Fundamentals and methods. (English) Zbl 07510259 Advanced Textbooks in Control and Signal Processing. Cham: Springer (ISBN 978-3-030-78729-5/hbk; 978-3-030-78731-8/ebook). xviii, 442 p. (2022). MSC: 93-02 93C30 93D05 93B45 90C11 49N70 91A23 91A50 68Q45 PDF BibTeX XML Cite \textit{H. Lin} and \textit{P. J. Antsaklis}, Hybrid dynamical systems. Fundamentals and methods. Cham: Springer (2022; Zbl 07510259) Full Text: DOI OpenURL
Hawthorne, Christopher Contributions to the theory of \(F\)-automatic sets. (English) Zbl 07506773 J. Symb. Log. 87, No. 1, 127-158 (2022). MSC: 03C45 11B85 68Q45 PDF BibTeX XML Cite \textit{C. Hawthorne}, J. Symb. Log. 87, No. 1, 127--158 (2022; Zbl 07506773) Full Text: DOI OpenURL
Alves, Marcos V. S.; Barcelos, Raphael J.; Carvalho, Lilian K.; Basilio, João C. Robust decentralized diagnosability of networked discrete event systems against DoS and deception attacks. (English) Zbl 1483.68015 Nonlinear Anal., Hybrid Syst. 44, Article ID 101162, 23 p. (2022). MSC: 68M10 68M15 68Q45 93C65 PDF BibTeX XML Cite \textit{M. V. S. Alves} et al., Nonlinear Anal., Hybrid Syst. 44, Article ID 101162, 23 p. (2022; Zbl 1483.68015) Full Text: DOI OpenURL
Bell, Paul C. Polynomially ambiguous probabilistic automata on restricted languages. (English) Zbl 1483.68156 J. Comput. Syst. Sci. 127, 53-65 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. C. Bell}, J. Comput. Syst. Sci. 127, 53--65 (2022; Zbl 1483.68156) Full Text: DOI OpenURL
Gebhardt, Kilian; Meunier, Frédéric; Salvati, Sylvain \(O_n\) is an \(n\)-MCFL. (English) Zbl 1483.68169 J. Comput. Syst. Sci. 127, 41-52 (2022). MSC: 68Q45 20F10 PDF BibTeX XML Cite \textit{K. Gebhardt} et al., J. Comput. Syst. Sci. 127, 41--52 (2022; Zbl 1483.68169) Full Text: DOI OpenURL
Vaandrager, Frits; Midya, Abhisek A Myhill-Nerode theorem for register automata and symbolic trace languages. (English) Zbl 07501974 Theor. Comput. Sci. 912, 37-55 (2022). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 68Q32 PDF BibTeX XML Cite \textit{F. Vaandrager} and \textit{A. Midya}, Theor. Comput. Sci. 912, 37--55 (2022; Zbl 07501974) Full Text: DOI OpenURL
Kutrib, Martin; Malcher, Andreas; Schneider, Christian Finite automata with undirected state graphs. (English) Zbl 07501639 Acta Inf. 59, No. 1, 163-181 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Kutrib} et al., Acta Inf. 59, No. 1, 163--181 (2022; Zbl 07501639) Full Text: DOI OpenURL
Tóth, Tamás; Majzik, István Configurable verification of timed automata with discrete variables. (English) Zbl 1483.68208 Acta Inf. 59, No. 1, 1-35 (2022). MSC: 68Q60 68Q45 PDF BibTeX XML Cite \textit{T. Tóth} and \textit{I. Majzik}, Acta Inf. 59, No. 1, 1--35 (2022; Zbl 1483.68208) Full Text: DOI OpenURL
Echi, Othman; Khalfallah, Adel; Kroumi, Dhaker On primitive words with non-primitive product. (English) Zbl 07500892 RAIRO, Theor. Inform. Appl. 56, Paper No. 4, 11 p. (2022). MSC: 68R15 68Q45 PDF BibTeX XML Cite \textit{O. Echi} et al., RAIRO, Theor. Inform. Appl. 56, Paper No. 4, 11 p. (2022; Zbl 07500892) Full Text: DOI OpenURL
Olderog, Ernst-Rüdiger (ed.); Steffen, Bernhard (ed.); Yi, Wang (ed.) Model checking, synthesis, and learning. Essays dedicated to Bengt Jonsson on the occasion of his 60th birthday. (English) Zbl 07497120 Lecture Notes in Computer Science 13030. Cham: Springer (ISBN 978-3-030-91383-0/pbk; 978-3-030-91384-7/ebook). viii, 219 p. (2022). MSC: 68-06 68Q45 68Q60 00B30 PDF BibTeX XML Cite \textit{E.-R. Olderog} (ed.) et al., Model checking, synthesis, and learning. Essays dedicated to Bengt Jonsson on the occasion of his 60th birthday. Cham: Springer (2022; Zbl 07497120) Full Text: DOI OpenURL
Lin, Tingnan; Pham, Hoang A two-stage intervened decision system with multi-state decision units and dynamic system configuration. (English) Zbl 1485.90030 Ann. Oper. Res. 311, No. 1, 255-277 (2022). MSC: 90B25 91B12 62N05 68Q45 PDF BibTeX XML Cite \textit{T. Lin} and \textit{H. Pham}, Ann. Oper. Res. 311, No. 1, 255--277 (2022; Zbl 1485.90030) Full Text: DOI OpenURL
Ghorani, M. Characterization of tree automata based on quantum logic. (English) Zbl 07489091 Int. J. Theor. Phys. 61, No. 2, Paper No. 13, 24 p. (2022). MSC: 68Q45 81P68 68Q05 03G12 81P10 PDF BibTeX XML Cite \textit{M. Ghorani}, Int. J. Theor. Phys. 61, No. 2, Paper No. 13, 24 p. (2022; Zbl 07489091) Full Text: DOI OpenURL
Bakinova, Ekaterina; Basharin, Artem; Batmanov, Igor; Lyubort, Konstantin; Okhotin, Alexander; Sazhneva, Elizaveta Formal languages over GF(2). (English) Zbl 07488445 Inf. Comput. 283, Article ID 104672, 19 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Bakinova} et al., Inf. Comput. 283, Article ID 104672, 19 p. (2022; Zbl 07488445) Full Text: DOI OpenURL
Vu, Martin; Fernau, Henning Insertion-deletion systems with substitutions. I. (English) Zbl 07481742 Computability 11, No. 1, 57-83 (2022). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{M. Vu} and \textit{H. Fernau}, Computability 11, No. 1, 57--83 (2022; Zbl 07481742) Full Text: DOI OpenURL
Shallit, Jeffrey Sumsets of Wythoff sequences, Fibonacci representation, and beyond. (English) Zbl 07479498 Period. Math. Hung. 84, No. 1, 37-46 (2022). MSC: 11B85 68Q45 11A63 PDF BibTeX XML Cite \textit{J. Shallit}, Period. Math. Hung. 84, No. 1, 37--46 (2022; Zbl 07479498) Full Text: DOI arXiv OpenURL
Kjos-Hanssen, Bjørn; Felix, Clyde James; Kim, Sun Young; Lamb, Ethan; Takahashi, Davin VC-dimensions of nondeterministic finite automata for words of equal length. (English) Zbl 07473195 Ann. Math. Artif. Intell. 90, No. 1, 93-105 (2022). MSC: 68Q45 68Q68 68T05 PDF BibTeX XML Cite \textit{B. Kjos-Hanssen} et al., Ann. Math. Artif. Intell. 90, No. 1, 93--105 (2022; Zbl 07473195) Full Text: DOI arXiv OpenURL
Gehrke, Mai; Jakl, Tomáš; Reggio, Luca A duality theoretic view on limits of finite structures. (English) Zbl 07471705 Log. Methods Comput. Sci. 18, No. 1, Paper No. 16, 38 p. (2022). MSC: 03B70 68-XX PDF BibTeX XML Cite \textit{M. Gehrke} et al., Log. Methods Comput. Sci. 18, No. 1, Paper No. 16, 38 p. (2022; Zbl 07471705) Full Text: arXiv Link OpenURL
Bordg, Anthony The interpretation lifting theorem for C-systems. (English) Zbl 1483.18003 Theory Appl. Categ. 38, 214-231 (2022). Reviewer: Sergejs Solovjovs (Praha) MSC: 18C10 18C50 18F20 PDF BibTeX XML Cite \textit{A. Bordg}, Theory Appl. Categ. 38, 214--231 (2022; Zbl 1483.18003) Full Text: arXiv Link OpenURL
Lafond, Manuel; Zhu, Binhai; Zou, Peng Computing the tandem duplication distance is NP-hard. (English) Zbl 1483.68504 SIAM J. Discrete Math. 36, No. 1, 64-91 (2022). MSC: 68W32 68Q17 68Q27 68Q45 92D10 PDF BibTeX XML Cite \textit{M. Lafond} et al., SIAM J. Discrete Math. 36, No. 1, 64--91 (2022; Zbl 1483.68504) Full Text: DOI arXiv OpenURL
Droste, Manfred; Dziadek, Sven; Kuich, Werner Logic for \(\omega\)-pushdown automata. (English) Zbl 07452659 Inf. Comput. 282, Article ID 104659, 11 p. (2022). Reviewer: Roger Villemaire (Montréal) MSC: 68Q45 03B16 03D05 PDF BibTeX XML Cite \textit{M. Droste} et al., Inf. Comput. 282, Article ID 104659, 11 p. (2022; Zbl 07452659) Full Text: DOI OpenURL
Droste, Manfred; Dück, Stefan; Mandrioli, Dino; Pradella, Matteo Weighted operator precedence languages. (English) Zbl 1483.68162 Inf. Comput. 282, Article ID 104658, 26 p. (2022). MSC: 68Q45 03D05 PDF BibTeX XML Cite \textit{M. Droste} et al., Inf. Comput. 282, Article ID 104658, 26 p. (2022; Zbl 1483.68162) Full Text: DOI arXiv OpenURL
Fülöp, Zoltán; Vogler, Heiko Principal abstract families of weighted tree languages. (English) Zbl 07452657 Inf. Comput. 282, Article ID 104657, 33 p. (2022). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{Z. Fülöp} and \textit{H. Vogler}, Inf. Comput. 282, Article ID 104657, 33 p. (2022; Zbl 07452657) Full Text: DOI OpenURL
Fränzle, Martin; Shirmohammadi, Mahsa; Swaminathan, Mani; Worrell, James Costs and rewards in priced timed automata. (English) Zbl 1483.68168 Inf. Comput. 282, Article ID 104656, 17 p. (2022). MSC: 68Q45 03B25 11D72 11U05 91B02 PDF BibTeX XML Cite \textit{M. Fränzle} et al., Inf. Comput. 282, Article ID 104656, 17 p. (2022; Zbl 1483.68168) Full Text: DOI arXiv OpenURL
Dave, Vrunda; Gastin, Paul; Krishna, Shankara Narayanan Regular transducer expressions for regular transformations. (English) Zbl 1485.68140 Inf. Comput. 282, Article ID 104655, 28 p. (2022). MSC: 68Q45 03D05 PDF BibTeX XML Cite \textit{V. Dave} et al., Inf. Comput. 282, Article ID 104655, 28 p. (2022; Zbl 1485.68140) Full Text: DOI OpenURL
Balle, Borja; Rabusseau, Guillaume Approximate minimization of weighted tree automata. (English) Zbl 1485.68133 Inf. Comput. 282, Article ID 104654, 24 p. (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Balle} and \textit{G. Rabusseau}, Inf. Comput. 282, Article ID 104654, 24 p. (2022; Zbl 1485.68133) Full Text: DOI OpenURL
Aman, Bogdan; Ciobanu, Gabriel Dynamics of reputation in mobile agents systems and weighted timed automata. (English) Zbl 1483.68220 Inf. Comput. 282, Article ID 104653, 22 p. (2022). MSC: 68Q85 68Q45 68Q60 PDF BibTeX XML Cite \textit{B. Aman} and \textit{G. Ciobanu}, Inf. Comput. 282, Article ID 104653, 22 p. (2022; Zbl 1483.68220) Full Text: DOI OpenURL
Giraud, Mathieu; Jacquemard, Florent Weighted automata computation of edit distances with consolidations and fragmentations. (English) Zbl 1483.68171 Inf. Comput. 282, Article ID 104652, 15 p. (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Giraud} and \textit{F. Jacquemard}, Inf. Comput. 282, Article ID 104652, 15 p. (2022; Zbl 1483.68171) Full Text: DOI OpenURL
Almagor, Shaull; Boker, Udi; Kupferman, Orna What’s decidable about weighted automata? (English) Zbl 07452651 Inf. Comput. 282, Article ID 104651, 20 p. (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Almagor} et al., Inf. Comput. 282, Article ID 104651, 20 p. (2022; Zbl 07452651) Full Text: DOI OpenURL
Carton, Olivier; Orduna, Elisa Preservation of normality by transducers. (English) Zbl 07452650 Inf. Comput. 282, Article ID 104650, 9 p. (2022). Reviewer: Roger Villemaire (Montréal) MSC: 68Q45 PDF BibTeX XML Cite \textit{O. Carton} and \textit{E. Orduna}, Inf. Comput. 282, Article ID 104650, 9 p. (2022; Zbl 07452650) Full Text: DOI arXiv OpenURL
Balle, Borja; Gourdeau, Pascale; Panangaden, Prakash Bisimulation metrics and norms for real-weighted automata. (English) Zbl 1483.68154 Inf. Comput. 282, Article ID 104649, 19 p. (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Balle} et al., Inf. Comput. 282, Article ID 104649, 19 p. (2022; Zbl 1483.68154) Full Text: DOI arXiv OpenURL
Fijalkow, Nathanaël; Riveros, Cristian; Worrell, James Probabilistic automata of bounded ambiguity. (English) Zbl 1483.68165 Inf. Comput. 282, Article ID 104648, 11 p. (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{N. Fijalkow} et al., Inf. Comput. 282, Article ID 104648, 11 p. (2022; Zbl 1483.68165) Full Text: DOI OpenURL
Droste, Manfred (ed.); Maletti, Andreas (ed.); Vogler, Heiko (ed.) Preface. (English) Zbl 1477.00061 Inf. Comput. 282, Article ID 104646, 1 p. (2022). MSC: 00B25 68-06 68Q45 PDF BibTeX XML Cite \textit{M. Droste} (ed.) et al., Inf. Comput. 282, Article ID 104646, 1 p. (2022; Zbl 1477.00061) Full Text: DOI OpenURL
Buchin, Maike; Kilgus, Bernhard Fréchet distance between two point sets. (English) Zbl 07451830 Comput. Geom. 102, Article ID 101842, 12 p. (2022). MSC: 68U05 68W05 52B55 68Q45 68W20 PDF BibTeX XML Cite \textit{M. Buchin} and \textit{B. Kilgus}, Comput. Geom. 102, Article ID 101842, 12 p. (2022; Zbl 07451830) Full Text: DOI OpenURL
Damron, Michael; Fickenscher, Jon The number of ergodic measures for transitive subshifts under the regular bispecial condition. (English) Zbl 07445064 Ergodic Theory Dyn. Syst. 42, No. 1, 86-140 (2022). Reviewer: Zoltán Kása (Cluj-Napoca) MSC: 37B10 28D05 37A05 68Q45 PDF BibTeX XML Cite \textit{M. Damron} and \textit{J. Fickenscher}, Ergodic Theory Dyn. Syst. 42, No. 1, 86--140 (2022; Zbl 07445064) Full Text: DOI arXiv OpenURL
Bérard, Béatrice; Haddad, Serge Corrigendum to: “Revisiting reachability in polynomial interrupt timed automata”. (English) Zbl 1483.68158 Inf. Process. Lett. 175, Article ID 106231, 1 p. (2022). MSC: 68Q45 68Q25 PDF BibTeX XML Cite \textit{B. Bérard} and \textit{S. Haddad}, Inf. Process. Lett. 175, Article ID 106231, 1 p. (2022; Zbl 1483.68158) Full Text: DOI OpenURL
Atanasiu, Adrian; Poovanandran, Ghajendran; Zeyneh, Abdalhadi Abu; Teh, Wen Chean Erasure and error correcting ability of Parikh matrices. (English) Zbl 07444831 Inf. Process. Lett. 175, Article ID 106223, 11 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Atanasiu} et al., Inf. Process. Lett. 175, Article ID 106223, 11 p. (2022; Zbl 07444831) Full Text: DOI OpenURL
Bérard, Béatrice; Haddad, Serge Revisiting reachability in polynomial interrupt timed automata. (English) Zbl 1483.68157 Inf. Process. Lett. 174, Article ID 106208, 6 p. (2022); corrigendum ibid. 175, Article ID 106231, 1 p. (2022). MSC: 68Q45 68Q25 PDF BibTeX XML Cite \textit{B. Bérard} and \textit{S. Haddad}, Inf. Process. Lett. 174, Article ID 106208, 6 p. (2022; Zbl 1483.68157) Full Text: DOI OpenURL
Homenda, Władysław; Pedrycz, Witold Automata theory and formal languages. (English) Zbl 07438185 De Gruyter Graduate. Berlin: De Gruyter (ISBN 978-3-11-075227-4/pbk; 978-3-11-075230-4/ebook). xiii, 231 p. (2022). MSC: 68-01 68Q45 PDF BibTeX XML Cite \textit{W. Homenda} and \textit{W. Pedrycz}, Automata theory and formal languages. Berlin: De Gruyter (2022; Zbl 07438185) Full Text: DOI OpenURL
Kostolányi, Peter Determinisability of unary weighted automata over the rational numbers. (English) Zbl 07437228 Theor. Comput. Sci. 898, 110-131 (2022). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Kostolányi}, Theor. Comput. Sci. 898, 110--131 (2022; Zbl 07437228) Full Text: DOI OpenURL
Bridoux, Florian Sequentialization and procedural complexity in automata networks. (English) Zbl 1478.68121 Theor. Comput. Sci. 898, 92-109 (2022). MSC: 68Q45 68R10 PDF BibTeX XML Cite \textit{F. Bridoux}, Theor. Comput. Sci. 898, 92--109 (2022; Zbl 1478.68121) Full Text: DOI arXiv OpenURL
Kuhlmann, Marco; Maletti, Andreas; Schiffer, Lena Katharina The tree-generative capacity of combinatory categorial grammars. (English) Zbl 1485.68130 J. Comput. Syst. Sci. 124, 214-233 (2022). Reviewer: Peter Kostolányi (Bratislava) MSC: 68Q42 03B65 68Q45 PDF BibTeX XML Cite \textit{M. Kuhlmann} et al., J. Comput. Syst. Sci. 124, 214--233 (2022; Zbl 1485.68130) Full Text: DOI OpenURL
Jeż, Artur Word equations in non-deterministic linear space. (English) Zbl 1472.68068 J. Comput. Syst. Sci. 123, 122-142 (2022). MSC: 68Q25 68P30 68Q45 PDF BibTeX XML Cite \textit{A. Jeż}, J. Comput. Syst. Sci. 123, 122--142 (2022; Zbl 1472.68068) Full Text: DOI OpenURL
Alur, Rajeev; Fisman, Dana Colored nested words. (English) Zbl 07548210 Form. Methods Syst. Des. 58, No. 3, 347-374 (2021). MSC: 68Q45 68N30 68Q42 68Q60 PDF BibTeX XML Cite \textit{R. Alur} and \textit{D. Fisman}, Form. Methods Syst. Des. 58, No. 3, 347--374 (2021; Zbl 07548210) Full Text: DOI OpenURL
Ganty, Pierre (ed.); Bresolin, Davide (ed.) Proceedings of the 12th international symposium on games, automata, logics, and formal verification, GandALF, Padua, Italy, September 20–22, 2021. (English) Zbl 07544355 Electronic Proceedings in Theoretical Computer Science (EPTCS) 346. Waterloo: Open Publishing Association (OPA). 307 p., electronic only, open access (2021). MSC: 68-06 68Q45 68Q60 91A80 00B25 PDF BibTeX XML Cite \textit{P. Ganty} (ed.) and \textit{D. Bresolin} (ed.), Proceedings of the 12th international symposium on games, automata, logics, and formal verification, GandALF, Padua, Italy, September 20--22, 2021. Waterloo: Open Publishing Association (OPA) (2021; Zbl 07544355) Full Text: DOI Link OpenURL
Yoshida, Nobuko; Zhou, Fangyi; Ferreira, Francisco Communicating finite state machines and an extensible toolchain for multiparty session types. (English) Zbl 07530222 Bampis, Evripidis (ed.) et al., Fundamentals of computation theory. 23rd international symposium, FCT 2021, Athens, Greece, September 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12867, 18-35 (2021). MSC: 68Q85 68N19 68Q45 PDF BibTeX XML Cite \textit{N. Yoshida} et al., Lect. Notes Comput. Sci. 12867, 18--35 (2021; Zbl 07530222) Full Text: DOI OpenURL
Shamsizadeh, Marzieh; Zahedi, Mohammad Mehdi; Abolpour, Khadijeh Kleen’s theorem for BL-general L-fuzzy automata. (English) Zbl 07528980 J. Mahani Math. Res. Cent. 10, No. 2, 125-144 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Shamsizadeh} et al., J. Mahani Math. Res. Cent. 10, No. 2, 125--144 (2021; Zbl 07528980) Full Text: DOI OpenURL
Wolter, Uwe Indexed vs. fibred structures – a field report. (English) Zbl 07523923 Rev. Roum. Math. Pures Appl. 66, No. 3-4, 813-830 (2021). MSC: 03G30 18B25 18C50 18D30 18F20 68Q55 PDF BibTeX XML Cite \textit{U. Wolter}, Rev. Roum. Math. Pures Appl. 66, No. 3--4, 813--830 (2021; Zbl 07523923) OpenURL
Yoshida, Masamichi; Takamizo, Fumichika Finite \(\beta \)-expansion and odometers. (English) Zbl 07522839 Tsukuba J. Math. 45, No. 2, 135-162 (2021). MSC: 11A63 11K16 68Q45 PDF BibTeX XML Cite \textit{M. Yoshida} and \textit{F. Takamizo}, Tsukuba J. Math. 45, No. 2, 135--162 (2021; Zbl 07522839) Full Text: DOI OpenURL
Kuznetsova, A. L.; Afonin, S. A. Automata model for verifying attibuted-based access control policy in systems with a finite number of objects. (English. Russian original) Zbl 07514311 Mosc. Univ. Math. Bull. 76, No. 5, 230-233 (2021); translation from Vestn. Mosk. Univ., Ser. I 76, No. 5, 57-60 (2021). MSC: 68M25 68Q45 PDF BibTeX XML Cite \textit{A. L. Kuznetsova} and \textit{S. A. Afonin}, Mosc. Univ. Math. Bull. 76, No. 5, 230--233 (2021; Zbl 07514311); translation from Vestn. Mosk. Univ., Ser. I 76, No. 5, 57--60 (2021) Full Text: DOI OpenURL
Godlevsky, Alexander; Grigoryan, Hayk; Grigoryan, Tigran; Shoukourian, Samvel Some results on regular events for multitape finite automata: a preliminary report. (English) Zbl 1484.68088 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 133, 62-74 (2021). MSC: 68Q45 20M35 PDF BibTeX XML Cite \textit{A. Godlevsky} et al., Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 133, 62--74 (2021; Zbl 1484.68088) Full Text: Link OpenURL
Thomas, Nobin; Mathew, Lisa; Bera, Somnath; Nagar, Atulya K.; Subramanian, K. G. Parikh word representable graphs and morphisms. (English) Zbl 07498740 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 368-379 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{N. Thomas} et al., Lect. Notes Comput. Sci. 12811, 368--379 (2021; Zbl 07498740) Full Text: DOI OpenURL
Sin’ya, Ryoma Carathéodory extensions of subclasses of regular languages. (English) Zbl 07498739 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 355-367 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{R. Sin'ya}, Lect. Notes Comput. Sci. 12811, 355--367 (2021; Zbl 07498739) Full Text: DOI OpenURL
Rubtsov, Alexander A. A linear-time simulation of deterministic \(d\)-limited automata. (English) Zbl 07498738 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 342-354 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. A. Rubtsov}, Lect. Notes Comput. Sci. 12811, 342--354 (2021; Zbl 07498738) Full Text: DOI OpenURL
Petrova, Elena A.; Shur, Arseny M. Branching frequency and Markov entropy of repetition-free languages. (English) Zbl 07498737 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 328-341 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{E. A. Petrova} and \textit{A. M. Shur}, Lect. Notes Comput. Sci. 12811, 328--341 (2021; Zbl 07498737) Full Text: DOI OpenURL
Pape-Lange, Julian Upper bounds on distinct maximal (sub-)repetitions in compressed strings. (English) Zbl 07498736 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 316-327 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Pape-Lange}, Lect. Notes Comput. Sci. 12811, 316--327 (2021; Zbl 07498736) Full Text: DOI OpenURL
Mrykhin, Mikhail; Okhotin, Alexander The hardest \(\operatorname{LL}(k)\) language. (English) Zbl 07498735 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 304-315 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Mrykhin} and \textit{A. Okhotin}, Lect. Notes Comput. Sci. 12811, 304--315 (2021; Zbl 07498735) Full Text: DOI OpenURL
Maneth, Sebastian; Seidl, Helmut; Vu, Martin Definability results for top-down tree transducers. (English) Zbl 07498734 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 291-303 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Maneth} et al., Lect. Notes Comput. Sci. 12811, 291--303 (2021; Zbl 07498734) Full Text: DOI OpenURL
Makarov, Vladislav Bounded languages described by GF(2)-grammars. (English) Zbl 07498733 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 279-290 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Makarov}, Lect. Notes Comput. Sci. 12811, 279--290 (2021; Zbl 07498733) Full Text: DOI OpenURL
Luchinin, Sergey; Puzynina, Svetlana Symmetry groups of infinite words. (English) Zbl 07498732 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 267-278 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Luchinin} and \textit{S. Puzynina}, Lect. Notes Comput. Sci. 12811, 267--278 (2021; Zbl 07498732) Full Text: DOI OpenURL
Kutrib, Martin; Meyer, Uwe Reversible top-down syntax analysis. (English) Zbl 07498731 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 255-266 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Kutrib} and \textit{U. Meyer}, Lect. Notes Comput. Sci. 12811, 255--266 (2021; Zbl 07498731) Full Text: DOI OpenURL
Kuske, Dietrich Second-order finite automata: expressive power and simple proofs using automatic structures. (English) Zbl 07498730 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 242-254 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{D. Kuske}, Lect. Notes Comput. Sci. 12811, 242--254 (2021; Zbl 07498730) Full Text: DOI OpenURL
Holzer, Markus; Rauch, Christian The range of state complexities of languages resulting from the cascade product – the general case (extended abstract). (English) Zbl 07498729 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 229-241 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Holzer} and \textit{C. Rauch}, Lect. Notes Comput. Sci. 12811, 229--241 (2021; Zbl 07498729) Full Text: DOI OpenURL
Holub, Štěpán; Starosta, Štěpán Lyndon words formalized in Isabelle/HOL. (English) Zbl 07498728 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 217-228 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{Š. Holub} and \textit{Š. Starosta}, Lect. Notes Comput. Sci. 12811, 217--228 (2021; Zbl 07498728) Full Text: DOI OpenURL
Hoffmann, Stefan Constrained synchronization and subset synchronization problems for weakly acyclic automata. (English) Zbl 07498727 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 204-216 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Hoffmann}, Lect. Notes Comput. Sci. 12811, 204--216 (2021; Zbl 07498727) Full Text: DOI OpenURL
Hoffmann, Stefan State complexity of projection on languages recognized by permutation automata and commuting letters. (English) Zbl 07498726 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 192-203 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Hoffmann}, Lect. Notes Comput. Sci. 12811, 192--203 (2021; Zbl 07498726) Full Text: DOI OpenURL
Henriksson, Viktor; Kufleitner, Manfred Deciding \(\mathrm{FO}^2\) alternation for automata over finite and infinite words. (English) Zbl 07498725 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 180-191 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Henriksson} and \textit{M. Kufleitner}, Lect. Notes Comput. Sci. 12811, 180--191 (2021; Zbl 07498725) Full Text: DOI OpenURL
Halava, Vesa; Harju, Tero; Niskanen, Reino; Potapov, Igor Integer weighted automata on infinite words. (English) Zbl 07498724 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 167-179 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Halava} et al., Lect. Notes Comput. Sci. 12811, 167--179 (2021; Zbl 07498724) Full Text: DOI OpenURL
Frei, Fabian; Hromkovič, Juraj; Královič, Richard; Královič, Rastislav Two-way non-uniform finite automata. (English) Zbl 07498723 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 155-166 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Frei} et al., Lect. Notes Comput. Sci. 12811, 155--166 (2021; Zbl 07498723) Full Text: DOI OpenURL
Edixhoven, Luc; Jongmans, Sung-Shik Balanced-by-construction regular and \(\omega \)-regular languages. (English) Zbl 07498721 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 130-142 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{L. Edixhoven} and \textit{S.-S. Jongmans}, Lect. Notes Comput. Sci. 12811, 130--142 (2021; Zbl 07498721) Full Text: DOI OpenURL
Diekert, Volker; Fernau, Henning; Wolf, Petra Properties of graphs specified by a regular language. (English) Zbl 07498720 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 117-129 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Diekert} et al., Lect. Notes Comput. Sci. 12811, 117--129 (2021; Zbl 07498720) Full Text: DOI OpenURL
Crespi Reghizzi, Stefano; Restivo, Antonio; San Pietro, Pierluigi Reducing local alphabet size in recognizable picture languages. (English) Zbl 07498719 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 103-116 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Crespi Reghizzi} et al., Lect. Notes Comput. Sci. 12811, 103--116 (2021; Zbl 07498719) Full Text: DOI OpenURL
Ciobanu, Laura; Logan, Alan D. Variations on the post correspondence problem for free groups. (English) Zbl 07498718 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 90-102 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{L. Ciobanu} and \textit{A. D. Logan}, Lect. Notes Comput. Sci. 12811, 90--102 (2021; Zbl 07498718) Full Text: DOI OpenURL
Cambie, Stijn; de Bondt, Michiel; Don, Henk Extremal binary PFAs in a Černý family. (English) Zbl 07498717 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 78-89 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Cambie} et al., Lect. Notes Comput. Sci. 12811, 78--89 (2021; Zbl 07498717) Full Text: DOI OpenURL
Blattmann, Malte; Maletti, Andreas Compositions of constant weighted extended tree transducers. (English) Zbl 07498716 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 66-77 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Blattmann} and \textit{A. Maletti}, Lect. Notes Comput. Sci. 12811, 66--77 (2021; Zbl 07498716) Full Text: DOI OpenURL
Berthon, Raphaël; Boiret, Adrien; Pérez, Guillermo A.; Raskin, Jean-François Active learning of sequential transducers with side information about the domain. (English) Zbl 07498715 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 54-65 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{R. Berthon} et al., Lect. Notes Comput. Sci. 12811, 54--65 (2021; Zbl 07498715) Full Text: DOI OpenURL
Barcucci, Elena; Bernini, Antonio; Pinzani, Renzo A strong non-overlapping Dyck code. (English) Zbl 07498714 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 43-53 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{E. Barcucci} et al., Lect. Notes Comput. Sci. 12811, 43--53 (2021; Zbl 07498714) Full Text: DOI OpenURL
Steinberg, Benjamin Pointlike sets and separation: a personal perspective. (English) Zbl 07498713 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 27-40 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Steinberg}, Lect. Notes Comput. Sci. 12811, 27--40 (2021; Zbl 07498713) Full Text: DOI OpenURL