Gustafson, Paul; Im, Mee Seong; Kaldawy, Remy; Khovanov, Mikhail; Lihn, Zachary Automata and one-dimensional TQFTs with defects. (English) Zbl 07743387 Lett. Math. Phys. 113, No. 5, Paper No. 93, 38 p. (2023). MSC: 57K16 68Q45 18M10 18M30 06A12 68Q70 18B20 PDF BibTeX XML Cite \textit{P. Gustafson} et al., Lett. Math. Phys. 113, No. 5, Paper No. 93, 38 p. (2023; Zbl 07743387) Full Text: DOI arXiv
Han, Yo-Sub; Kim, Sungmin; Ko, Sang-Ki; Salomaa, Kai Existential and universal width of alternating finite automata. (English) Zbl 07729457 Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 51-64 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{Y.-S. Han} et al., Lect. Notes Comput. Sci. 13918, 51--64 (2023; Zbl 07729457) Full Text: DOI
Lyon, Oliver A. S.; Salomaa, Kai The nondeterministic state complexity of the site-directed deletion language operation. (English) Zbl 07715624 Theor. Comput. Sci. 968, Article ID 113999, 11 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{O. A. S. Lyon} and \textit{K. Salomaa}, Theor. Comput. Sci. 968, Article ID 113999, 11 p. (2023; Zbl 07715624) Full Text: DOI
Currie, James; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey Properties of a ternary infinite word. (English) Zbl 07689048 RAIRO, Theor. Inform. Appl. 57, Paper No. 1, 17 p. (2023). MSC: 11B85 68R15 03D05 68Q45 PDF BibTeX XML Cite \textit{J. Currie} et al., RAIRO, Theor. Inform. Appl. 57, Paper No. 1, 17 p. (2023; Zbl 07689048) Full Text: DOI arXiv
Wächter, Jan Philipp; Weiß, Armin An automaton group with PSPACE-complete word problem. (English) Zbl 07680323 Theory Comput. Syst. 67, No. 1, 178-218 (2023). MSC: 68Qxx 20Fxx 20Exx PDF BibTeX XML Cite \textit{J. P. Wächter} and \textit{A. Weiß}, Theory Comput. Syst. 67, No. 1, 178--218 (2023; Zbl 07680323) Full Text: DOI
Faber, Xander; Grantham, Jon On integers whose sum is the reverse of their product. (English) Zbl 07674021 Fibonacci Q. 61, No. 1, 28-41 (2023). Reviewer: Clemens Heuberger (Klagenfurt) MSC: 11A63 11B85 PDF BibTeX XML Cite \textit{X. Faber} and \textit{J. Grantham}, Fibonacci Q. 61, No. 1, 28--41 (2023; Zbl 07674021) Full Text: arXiv Link
Huang, Liang-Yi; Wen, Zhi-Ying; Yang, Ya-Min; Zhu, Yun-Jie Topology automaton of self-similar sets and its applications to metrical classifications. (English) Zbl 07672510 Nonlinearity 36, No. 5, 2541-2566 (2023). MSC: 28A80 26A16 68Q45 PDF BibTeX XML Cite \textit{L.-Y. Huang} et al., Nonlinearity 36, No. 5, 2541--2566 (2023; Zbl 07672510) Full Text: DOI
Wiertel, Magdalena The Gelfand-Kirillov dimension of Hecke-Kiselman algebras. (English) Zbl 07662778 Forum Math. 35, No. 2, 523-534 (2023). Reviewer: Victor Petrogradsky (Brasília) MSC: 16P90 16S15 16S36 20M05 20M25 05C25 PDF BibTeX XML Cite \textit{M. Wiertel}, Forum Math. 35, No. 2, 523--534 (2023; Zbl 07662778) Full Text: DOI arXiv
Šestáková, Eliška; Guth, Ondřej; Janoušek, Jan Inexact tree pattern matching with 1-degree edit distance using finite automata. (English) Zbl 1506.68085 Discrete Appl. Math. 330, 78-97 (2023). MSC: 68R10 68Q25 68Q45 PDF BibTeX XML Cite \textit{E. Šestáková} et al., Discrete Appl. Math. 330, 78--97 (2023; Zbl 1506.68085) Full Text: DOI
Peyrière, Jacques Moore machines duality. (English) Zbl 07661892 Theor. Comput. Sci. 951, Article ID 113774, 5 p. (2023). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Peyrière}, Theor. Comput. Sci. 951, Article ID 113774, 5 p. (2023; Zbl 07661892) Full Text: DOI arXiv
Li, Xiaoyan; Hadjicostis, Christoforos N.; Li, Zhiwu Extended insertion functions for opacity enforcement in discrete-event systems. (English) Zbl 07741710 IEEE Trans. Autom. Control 67, No. 10, 5289-5303 (2022). MSC: 93-XX PDF BibTeX XML Cite \textit{X. Li} et al., IEEE Trans. Autom. Control 67, No. 10, 5289--5303 (2022; Zbl 07741710) Full Text: DOI
Volkov, Mikhail V. Synchronization of finite automata. (English. Russian original) Zbl 07733482 Russ. Math. Surv. 77, No. 5, 819-891 (2022); translation from Usp. Mat. Nauk 77, No. 5, 53-130 (2022). MSC: 03D15 20F10 20M35 68Q25 68Q45 68Q70 68R15 PDF BibTeX XML Cite \textit{M. V. Volkov}, Russ. Math. Surv. 77, No. 5, 819--891 (2022; Zbl 07733482); translation from Usp. Mat. Nauk 77, No. 5, 53--130 (2022) Full Text: DOI MNR
Casas, David; Volkov, Mikhail V. Binary completely reachable automata. (English) Zbl 07719354 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 345-358 (2022). MSC: 68Qxx 68Rxx 68Wxx PDF BibTeX XML Cite \textit{D. Casas} and \textit{M. V. Volkov}, Lect. Notes Comput. Sci. 13568, 345--358 (2022; Zbl 07719354) Full Text: DOI arXiv
Grigorchuk, R.; Kogan, R.; Vorobets, Y. Automatic logarithm and associated measures. (English) Zbl 07710054 Algebra Discrete Math. 34, No. 1, 22-67 (2022). Reviewer: Enrico Jabara (Venezia) MSC: 20E08 37B10 60B05 68Q45 PDF BibTeX XML Cite \textit{R. Grigorchuk} et al., Algebra Discrete Math. 34, No. 1, 22--67 (2022; Zbl 07710054) Full Text: arXiv Link
Muravev, N. V. Bounds on orders of linear automata. (English. Russian original) Zbl 07676573 Mosc. Univ. Math. Bull. 77, No. 6, 262-268 (2022); translation from Vestn. Mosk. Univ., Ser. I 77, No. 6, 8-14 (2022). MSC: 68Qxx 20Fxx 20Dxx PDF BibTeX XML Cite \textit{N. V. Muravev}, Mosc. Univ. Math. Bull. 77, No. 6, 262--268 (2022; Zbl 07676573); translation from Vestn. Mosk. Univ., Ser. I 77, No. 6, 8--14 (2022) Full Text: DOI
Rees, Sarah The development of the theory of automatic groups. (English) Zbl 07632756 Ohshika, Ken’ichi (ed.) et al., In the tradition of Thurston II. Geometry and groups. Cham: Springer. 449-473 (2022). MSC: 20F10 20F36 20F55 20F65 20F67 57M60 03D10 68Q04 PDF BibTeX XML Cite \textit{S. Rees}, in: In the tradition of Thurston II. Geometry and groups. Cham: Springer. 449--473 (2022; Zbl 07632756) Full Text: DOI arXiv
Fernau, Henning; Bruchertseifer, Jens Synchronizing words and monoid factorization, yielding a new parameterized complexity class? (English) Zbl 07618926 Math. Struct. Comput. Sci. 32, No. 2, 189-215 (2022). MSC: 68Q27 68Q45 PDF BibTeX XML Cite \textit{H. Fernau} and \textit{J. Bruchertseifer}, Math. Struct. Comput. Sci. 32, No. 2, 189--215 (2022; Zbl 07618926) Full Text: DOI
Lyon, Oliver A. S.; Salomaa, Kai Nondeterministic state complexity of site-directed insertion. (English) Zbl 07584602 J. Autom. Lang. Comb. 27, No. 1-3, 187-197 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{O. A. S. Lyon} and \textit{K. Salomaa}, J. Autom. Lang. Comb. 27, No. 1--3, 187--197 (2022; Zbl 07584602) Full Text: Link
Koss, Tore Reverting and combining soliton bursts. (English) Zbl 07584601 J. Autom. Lang. Comb. 27, No. 1-3, 179-186 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Koss}, J. Autom. Lang. Comb. 27, No. 1--3, 179--186 (2022; Zbl 07584601) Full Text: Link
Bordihn, Henning; Jürgensen, Helmut Multi-wave soliton automata. (English) Zbl 07584598 J. Autom. Lang. Comb. 27, No. 1-3, 91-130 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{H. Bordihn} and \textit{H. Jürgensen}, J. Autom. Lang. Comb. 27, No. 1--3, 91--130 (2022; Zbl 07584598) Full Text: Link
Battyányi, Péter; Mihálydeák, Tamás; Vaszil, György Rough-set-like approximation spaces for formal languages. (English) Zbl 07584597 J. Autom. Lang. Comb. 27, No. 1-3, 79-90 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Battyányi} et al., J. Autom. Lang. Comb. 27, No. 1--3, 79--90 (2022; Zbl 07584597) Full Text: Link
Lyon, Oliver A. S.; Salomaa, Kai Nondeterministic state complexity of site-directed deletion. (English) Zbl 07572322 Caron, Pascal (ed.) et al., Implementation and application of automata. 26th international conference, CIAA 2022, Rouen, France, June 28 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13266, 189-199 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{O. A. S. Lyon} and \textit{K. Salomaa}, Lect. Notes Comput. Sci. 13266, 189--199 (2022; Zbl 07572322) Full Text: DOI
Clokie, Trevor; Lidbetter, Thomas F.; Molina Lovett, Antonio; Shallit, Jeffrey; Witzman, Leon Computational aspects of sturdy and flimsy numbers. (English) Zbl 07570314 Theor. Comput. Sci. 927, 65-86 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{T. Clokie} et al., Theor. Comput. Sci. 927, 65--86 (2022; Zbl 07570314) Full Text: DOI arXiv
D’Angeli, D.; Francoeur, D.; Rodaro, E.; Wächter, J. Ph. On the orbits of automaton semigroups and groups. (English) Zbl 07564469 Algebra Discrete Math. 33, No. 1, 1-29 (2022). MSC: 20E99 20F10 20M30 20M35 68Q70 PDF BibTeX XML Cite \textit{D. D'Angeli} et al., Algebra Discrete Math. 33, No. 1, 1--29 (2022; Zbl 07564469) Full Text: arXiv Link
Bondarenko, Ievgen; Kivva, Bohdan Automaton groups and complete square complexes. (English) Zbl 1514.20141 Groups Geom. Dyn. 16, No. 1, 305-332 (2022). MSC: 20F65 20E08 20M35 20E26 20F10 PDF BibTeX XML Cite \textit{I. Bondarenko} and \textit{B. Kivva}, Groups Geom. Dyn. 16, No. 1, 305--332 (2022; Zbl 1514.20141) Full Text: DOI arXiv
Droste, Manfred; Fülöp, Zoltán; Kószó, Dávid; Vogler, Heiko Finite-image property of weighted tree automata over past-finite monotonic strong bimonoids. (English) Zbl 07524445 Theor. Comput. Sci. 919, 118-143 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Droste} et al., Theor. Comput. Sci. 919, 118--143 (2022; Zbl 07524445) Full Text: DOI arXiv
Oliynyk, A. S.; Prokhorchuk, V. A. Amalgamated free product in terms of automata constructions. (English) Zbl 1505.20024 Commun. Algebra 50, No. 2, 740-750 (2022). MSC: 20E06 20F10 20E26 20E08 68Q70 PDF BibTeX XML Cite \textit{A. S. Oliynyk} and \textit{V. A. Prokhorchuk}, Commun. Algebra 50, No. 2, 740--750 (2022; Zbl 1505.20024) Full Text: DOI
Carl, Merlin Space-bounded OTMs and \(\operatorname{REG}^\infty \). (English) Zbl 07481741 Computability 11, No. 1, 41-56 (2022). MSC: 03Dxx PDF BibTeX XML Cite \textit{M. Carl}, Computability 11, No. 1, 41--56 (2022; Zbl 07481741) Full Text: DOI arXiv
Ceccherini-Silberstein, Tullio; Coornaert, Michel; Phung, Xuan Kien On linear shifts of finite type and their endomorphisms. (English) Zbl 1489.37018 J. Pure Appl. Algebra 226, No. 6, Article ID 106962, 27 p. (2022). Reviewer: Laurent Bartholdi (Göttingen) MSC: 37B15 37B20 37B51 37E15 20F65 68Q80 PDF BibTeX XML Cite \textit{T. Ceccherini-Silberstein} et al., J. Pure Appl. Algebra 226, No. 6, Article ID 106962, 27 p. (2022; Zbl 1489.37018) Full Text: DOI arXiv
Wolf, Petra From decidability to undecidability by considering regular sets of instances. (English) Zbl 1515.68169 Theor. Comput. Sci. 899, 25-38 (2022). MSC: 68Q45 68R01 PDF BibTeX XML Cite \textit{P. Wolf}, Theor. Comput. Sci. 899, 25--38 (2022; Zbl 1515.68169) Full Text: DOI arXiv
Wei, Lina; Huang, Guangjian; Wasti, Shahbaz Hassan; Hussain, Muhammad Jawad; Jiang, Yuncheng Generalized fuzzy automata with semantic computing. (English) Zbl 1498.68145 Soft Comput. 25, No. 7, 5775-5789 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{L. Wei} et al., Soft Comput. 25, No. 7, 5775--5789 (2021; Zbl 1498.68145) Full Text: DOI
Heidari, Dariush; Doostali, Saeed The application of hypergroups in symbolic executions and finite automata. (English) Zbl 1498.68177 Soft Comput. 25, No. 11, 7247-7256 (2021). MSC: 68Q70 20N20 PDF BibTeX XML Cite \textit{D. Heidari} and \textit{S. Doostali}, Soft Comput. 25, No. 11, 7247--7256 (2021; Zbl 1498.68177) Full Text: DOI
Hoffmann, Stefan Commutative regular languages with product-form minimal automata. (English) Zbl 07614741 Han, Yo-Sub (ed.) et al., Descriptional complexity of formal systems. 23rd IFIP WG 1.02 international conference, DCFS 2021, virtual event, September 5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13037, 51-63 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. Hoffmann}, Lect. Notes Comput. Sci. 13037, 51--63 (2021; Zbl 07614741) Full Text: DOI arXiv
Toni, Bourama; Zúñiga-Galindo, W. A. Introduction: advancing non-Archimedean mathematics. (English) Zbl 1504.30066 Zúñiga-Galindo, W. A. (ed.) et al., Advances in non-Archimedean analysis and applications. The \(p\)-adic methodology in STEAM-H. Cham: Springer. STEAM-H, Sci. Technol. Eng. Agric. Math. Health, 1-7 (2021). MSC: 30G06 PDF BibTeX XML Cite \textit{B. Toni} and \textit{W. A. Zúñiga-Galindo}, in: Advances in non-Archimedean analysis and applications. The \(p\)-adic methodology in STEAM-H. Cham: Springer. 1--7 (2021; Zbl 1504.30066) Full Text: DOI
Zhu, Yunjie; Rao, Hui Lipschitz equivalence of self-similar sets and finite-state automaton. (English) Zbl 1505.28015 Fractals 29, No. 8, Article ID 2150271, 9 p. (2021). MSC: 28A80 28A78 PDF BibTeX XML Cite \textit{Y. Zhu} and \textit{H. Rao}, Fractals 29, No. 8, Article ID 2150271, 9 p. (2021; Zbl 1505.28015) Full Text: DOI arXiv
Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin Flip-sort and combinatorial aspects of pop-stack sorting. (English) Zbl 07524066 Discrete Math. Theor. Comput. Sci. 22(2021-2023), No. 2, Paper No. 4, 39 p. (2021). MSC: 68P10 05A15 PDF BibTeX XML Cite \textit{A. Asinowski} et al., Discrete Math. Theor. Comput. Sci. 22, No. 2, Paper No. 4, 39 p. (2021; Zbl 07524066) Full Text: arXiv Link
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 1487.68069 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 1487.68069); translation from Vestn. Mosk. Univ., Ser. I 76, No. 5, 57--60 (2021) Full Text: DOI
Fleischer, Lukas; Shallit, Jeffrey Automata, palindromes, and reversed subwords. (English) Zbl 1517.68187 J. Autom. Lang. Comb. 26, No. 3-4, 221-253 (2021). MSC: 68Q45 68R15 PDF BibTeX XML Cite \textit{L. Fleischer} and \textit{J. Shallit}, J. Autom. Lang. Comb. 26, No. 3--4, 221--253 (2021; Zbl 1517.68187) Full Text: Link
Karpova, Olga; Shur, Arseny M. Words separation and positive identities in symmetric groups. (English) Zbl 07488326 J. Autom. Lang. Comb. 26, No. 1-2, 67-89 (2021). Reviewer: Enrico Jabara (Venezia) MSC: 20B30 20F10 PDF BibTeX XML Cite \textit{O. Karpova} and \textit{A. M. Shur}, J. Autom. Lang. Comb. 26, No. 1--2, 67--89 (2021; Zbl 07488326) Full Text: Link
Pin, Jean-Éric Finite automata. (English) Zbl 1517.68213 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 3-38 (2021). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 68Q70 PDF BibTeX XML Cite \textit{J.-É. Pin}, in: Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 3--38 (2021; Zbl 1517.68213) Full Text: DOI
Zieliński, Cezary Robotic system design methodology utilising embodied agents. (English) Zbl 1481.93094 Kulczycki, Piotr (ed.) et al., Automatic control, robotics, and information processing. Cham: Springer. Stud. Syst. Decis. Control 296, 523-561 (2021). MSC: 93C85 93A16 93B12 PDF BibTeX XML Cite \textit{C. Zieliński}, Stud. Syst. Decis. Control 296, 523--561 (2021; Zbl 1481.93094) Full Text: DOI
Zhirabok, Alexey; Zuev, Alexander; Filaretov, Vladimir; Shumsky, Alexey Fault identification in nonlinear hybrid systems. (English) Zbl 1478.93304 Nonlinear Anal., Hybrid Syst. 39, Article ID 100984, 15 p. (2021). MSC: 93C30 93B12 93C15 93B11 93C10 PDF BibTeX XML Cite \textit{A. Zhirabok} et al., Nonlinear Anal., Hybrid Syst. 39, Article ID 100984, 15 p. (2021; Zbl 1478.93304) Full Text: DOI
Bartholdi, Laurent; Silva, Pedro Groups defined by automata. (English) Zbl 07425660 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume II. Automata in mathematics and selected applications. Berlin: European Mathematical Society (EMS). 871-911 (2021). Reviewer: Antolin Yago (Madrid) MSC: 20F10 68Q45 20F36 PDF BibTeX XML Cite \textit{L. Bartholdi} and \textit{P. Silva}, in: Handbook of automata theory. Volume II. Automata in mathematics and selected applications. Berlin: European Mathematical Society (EMS). 871--911 (2021; Zbl 07425660) Full Text: DOI arXiv
Zhang, Kuize A unified method to decentralized state detection and fault diagnosis/prediction of discrete-event systems. (English) Zbl 07413824 Fundam. Inform. 181, No. 4, 339-371 (2021). MSC: 68Q45 68Q17 93C65 PDF BibTeX XML Cite \textit{K. Zhang}, Fundam. Inform. 181, No. 4, 339--371 (2021; Zbl 07413824) Full Text: DOI arXiv
Jürgensen, Helmut; Staiger, Ludwig Automata for solid codes. (English) Zbl 1514.68105 Theor. Comput. Sci. 892, 25-47 (2021). MSC: 68Q45 94A45 PDF BibTeX XML Cite \textit{H. Jürgensen} and \textit{L. Staiger}, Theor. Comput. Sci. 892, 25--47 (2021; Zbl 1514.68105) Full Text: DOI
Pighizzini, Giovanni; Rovan, Branislav; Sádovský, Šimon Usefulness of information and unary languages. (English) Zbl 07405983 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 131-142 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{G. Pighizzini} et al., Lect. Notes Comput. Sci. 12638, 131--142 (2021; Zbl 07405983) Full Text: DOI
Chatzikalymnios, Evangelos; Fokkink, Wan; Grune, Dick; Hond, Brinio; Rutgers, Peter Detecting useless transitions in pushdown automata. (English) Zbl 1497.68255 Inf. Comput. 279, Article ID 104612, 12 p. (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{E. Chatzikalymnios} et al., Inf. Comput. 279, Article ID 104612, 12 p. (2021; Zbl 1497.68255) Full Text: DOI arXiv
Maraj, Aida; Nagel, Uwe Equivariant Hilbert series for hierarchical models. (English) Zbl 1465.13025 Algebr. Stat. 12, No. 1, 21-42 (2021). Reviewer: Amir Hashemi (Isfahan) MSC: 13P25 68W30 PDF BibTeX XML Cite \textit{A. Maraj} and \textit{U. Nagel}, Algebr. Stat. 12, No. 1, 21--42 (2021; Zbl 1465.13025) Full Text: DOI arXiv
Mráz, František; Průša, Daniel; Wehar, Michael Two-dimensional pattern matching against local and regular-like picture languages. (English) Zbl 1504.68109 Theor. Comput. Sci. 870, 137-152 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Mráz} et al., Theor. Comput. Sci. 870, 137--152 (2021; Zbl 1504.68109) Full Text: DOI
Han, Yo-Sub; Kim, Hwee; Masuda, Yusei; Seki, Shinnosuke A general architecture of oritatami systems for simulating arbitrary finite automata. (English) Zbl 1504.68066 Theor. Comput. Sci. 870, 29-52 (2021). MSC: 68Q07 68Q45 PDF BibTeX XML Cite \textit{Y.-S. Han} et al., Theor. Comput. Sci. 870, 29--52 (2021; Zbl 1504.68066) Full Text: DOI arXiv
Shallit, Jeffrey Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking’s conjecture. (English) Zbl 1489.11046 Indag. Math., New Ser. 32, No. 3, 729-735 (2021). Reviewer: Thomas B. Ward (Newcastle) MSC: 11B85 68R15 PDF BibTeX XML Cite \textit{J. Shallit}, Indag. Math., New Ser. 32, No. 3, 729--735 (2021; Zbl 1489.11046) Full Text: DOI arXiv
Kostolányi, Peter Rational elements of summation semirings. (English) Zbl 1484.68108 Theor. Comput. Sci. 867, 101-127 (2021). Reviewer: Roger Villemaire (Montréal) MSC: 68Q70 03D05 16Y60 18B20 68Q45 PDF BibTeX XML Cite \textit{P. Kostolányi}, Theor. Comput. Sci. 867, 101--127 (2021; Zbl 1484.68108) Full Text: DOI
Wang, Haihui; Zhao, Luyao; Li, Ping Nondeterministic finite automata based on quantum logic: language equivalence relation and robustness. (English) Zbl 1509.68142 Int. J. Approx. Reasoning 129, 20-40 (2021). MSC: 68Q45 03G12 PDF BibTeX XML Cite \textit{H. Wang} et al., Int. J. Approx. Reasoning 129, 20--40 (2021; Zbl 1509.68142) Full Text: DOI
Prokhorchuk, Veronika Generation of amalgamated free products of cyclic groups by finite automata over minimal alphabet. (English) Zbl 07297784 Theor. Comput. Sci. 856, 151-164 (2021). MSC: 20F10 20E06 20E18 PDF BibTeX XML Cite \textit{V. Prokhorchuk}, Theor. Comput. Sci. 856, 151--164 (2021; Zbl 07297784) Full Text: DOI
Clokie, Trevor; Lidbetter, Thomas F.; Molina, Lovett Antonio J.; Shallit, Jeffrey; Witzman, Leon Computational fun with sturdy and flimsy numbers. (English) Zbl 1515.68160 Farach-Colton, Martin (ed.) et al., 10th international conference on fun with algorithms. FUN 2021, May 30 – June 1, 2021, Favignana Island, Sicily, Italy. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 157, Article 10, 21 p. (2020). MSC: 68Q45 11A63 68Q42 PDF BibTeX XML Cite \textit{T. Clokie} et al., LIPIcs -- Leibniz Int. Proc. Inform. 157, Article 10, 21 p. (2020; Zbl 1515.68160) Full Text: DOI
Bruchertseifer, Jens; Fernau, Henning Synchronizing words and monoid factorization: a parameterized perspective. (English) Zbl 1517.68142 Chen, Jianer (ed.) et al., Theory and applications of models of computation. 16th international conference, TAMC 2020, Changsha, China, October 18–20, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12337, 352-364 (2020). MSC: 68Q27 68Q45 PDF BibTeX XML Cite \textit{J. Bruchertseifer} and \textit{H. Fernau}, Lect. Notes Comput. Sci. 12337, 352--364 (2020; Zbl 1517.68142) Full Text: DOI
Fernau, Henning; Wolf, Petra; Yamakami, Tomoyuki Synchronizing deterministic push-down automata can be really hard. (English) Zbl 07559404 Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 33, 15 p. (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{H. Fernau} et al., LIPIcs -- Leibniz Int. Proc. Inform. 170, Article 33, 15 p. (2020; Zbl 07559404) Full Text: DOI arXiv
Arafailova, Ekaterina; Beldiceanu, Nicolas; Simonis, Helmut Invariants for time-series constraints. (English) Zbl 1479.90114 Constraints 25, No. 3-4, 71-120 (2020). MSC: 90B50 PDF BibTeX XML Cite \textit{E. Arafailova} et al., Constraints 25, No. 3--4, 71--120 (2020; Zbl 1479.90114) Full Text: DOI
Finkel, Olivier; Lecomte, Dominique Descriptive set theory and \(\omega\)-powers of finitary languages. (English) Zbl 1505.03097 Rezuş, Adrian (ed.), Contemporary logic and computing. London: College Publications. Landsc. Log. 1, 518-541 (2020). MSC: 03E15 68Q45 PDF BibTeX XML Cite \textit{O. Finkel} and \textit{D. Lecomte}, Landsc. Log. 1, 518--541 (2020; Zbl 1505.03097) Full Text: arXiv
Bell, Jason; Lidbetter, Thomas F.; Shallit, Jeffrey Additive number theory via approximation by regular languages. (English) Zbl 1467.11011 Int. J. Found. Comput. Sci. 31, No. 6, 667-687 (2020). Reviewer: Jean-Paul Allouche (Paris) MSC: 11B13 11A63 11B85 68R15 68Q45 PDF BibTeX XML Cite \textit{J. Bell} et al., Int. J. Found. Comput. Sci. 31, No. 6, 667--687 (2020; Zbl 1467.11011) Full Text: DOI
Praba, B.; Saranya, R. Application of the graph cellular automaton in generating languages. (English) Zbl 1510.68047 Math. Comput. Simul. 168, 111-121 (2020). MSC: 68Q80 05C90 68Q45 PDF BibTeX XML Cite \textit{B. Praba} and \textit{R. Saranya}, Math. Comput. Simul. 168, 111--121 (2020; Zbl 1510.68047) Full Text: DOI
Chasovskikh, Anatoliy A. Maximum subclasses in classes of linear automata over finite fields. (English. Russian original) Zbl 1499.68206 Discrete Math. Appl. 30, No. 6, 365-374 (2020); translation from Diskretn. Mat. 31, No. 4, 88-101 (2019). MSC: 68Q70 PDF BibTeX XML Cite \textit{A. A. Chasovskikh}, Discrete Math. Appl. 30, No. 6, 365--374 (2020; Zbl 1499.68206); translation from Diskretn. Mat. 31, No. 4, 88--101 (2019) Full Text: DOI
Rigo, Michel From combinatorial games to shape-symmetric morphisms. (English) Zbl 1457.91116 Akiyama, Shigeki (ed.) et al., Substitution and tiling dynamics: introduction to self-inducing structures. Lecture notes from the research school on tiling dynamical systems, CIRM Jean-Morlet Chair, Marseille, France, Fall 2017. Cham: Springer. Lect. Notes Math. 2273, 227-291 (2020). MSC: 91A46 91A68 68R15 PDF BibTeX XML Cite \textit{M. Rigo}, Lect. Notes Math. 2273, 227--291 (2020; Zbl 1457.91116) Full Text: DOI Link
Beier, Simon New results on semilinear sets and variants of jumping finite automata. (English) Zbl 1471.68003 Berlin: Logos Verlag; Gießen: Univ. Gießen, Fachbereich Mathematik und Informatik, Physik, Geographie (Diss.) (ISBN 978-3-8325-5210-7/pbk). xi, 232 p. (2020). Reviewer: Peter Kostolányi (Bratislava) MSC: 68-02 68Q45 68Q70 PDF BibTeX XML Cite \textit{S. Beier}, New results on semilinear sets and variants of jumping finite automata. Berlin: Logos Verlag; Gießen: Univ. Gießen, Fachbereich Mathematik und Informatik, Physik, Geographie (Diss.) (2020; Zbl 1471.68003)
Arroyo, Fernando; Mitrana, Victor; Păun, Andrei; Păun, Mihaela; Sanchez Couso, Jose Ramon On the group memory complexity of extended finite automata over groups. (English) Zbl 1462.68099 J. Log. Algebr. Methods Program. 117, Article ID 100605, 8 p. (2020). MSC: 68Q45 20F10 PDF BibTeX XML Cite \textit{F. Arroyo} et al., J. Log. Algebr. Methods Program. 117, Article ID 100605, 8 p. (2020; Zbl 1462.68099) Full Text: DOI
Potechin, Aaron; Shallit, Jeffrey Lengths of words accepted by nondeterministic finite automata. (English) Zbl 1461.68104 Inf. Process. Lett. 162, Article ID 105993, 4 p. (2020). Reviewer: Ludwig Staiger (Halle) MSC: 68Q45 68Q25 PDF BibTeX XML Cite \textit{A. Potechin} and \textit{J. Shallit}, Inf. Process. Lett. 162, Article ID 105993, 4 p. (2020; Zbl 1461.68104) Full Text: DOI arXiv
Zhang, Kuize; Giua, Alessandro On detectability of labeled Petri nets and finite automata. (English) Zbl 1448.93038 Discrete Event Dyn. Syst. 30, No. 3, 465-497 (2020). MSC: 93B07 93C65 68Q45 PDF BibTeX XML Cite \textit{K. Zhang} and \textit{A. Giua}, Discrete Event Dyn. Syst. 30, No. 3, 465--497 (2020; Zbl 1448.93038) Full Text: DOI arXiv
Zantema, Hans Complexity of automatic sequences. (English) Zbl 1482.68129 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 14th international conference, LATA 2020, Milan, Italy, March 4–6, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12038, 260-271 (2020). Reviewer: Jean-Paul Allouche (Paris) MSC: 68Q45 11B85 68R15 PDF BibTeX XML Cite \textit{H. Zantema}, Lect. Notes Comput. Sci. 12038, 260--271 (2020; Zbl 1482.68129) Full Text: DOI
Char, Ian G.; Lladser, Manuel E. Stochastic analysis of minimal automata growth for generalized strings. (English) Zbl 1434.68240 Methodol. Comput. Appl. Probab. 22, No. 1, 329-347 (2020). MSC: 68Q45 68Q87 68W40 PDF BibTeX XML Cite \textit{I. G. Char} and \textit{M. E. Lladser}, Methodol. Comput. Appl. Probab. 22, No. 1, 329--347 (2020; Zbl 1434.68240) Full Text: DOI
Romero Navarrete, Lise Rommel; Telles, Guilherme P. Practical regular expression constrained sequence alignment. (English) Zbl 1433.68635 Theor. Comput. Sci. 815, 95-108 (2020). MSC: 68W32 68Q45 PDF BibTeX XML Cite \textit{L. R. Romero Navarrete} and \textit{G. P. Telles}, Theor. Comput. Sci. 815, 95--108 (2020; Zbl 1433.68635) Full Text: DOI
Park, Seong-Jin; Cho, Kwang-Hyun Achieving a global objective with competing networked agents in the framework of discrete event systems. (English) Zbl 1436.93086 Int. J. Control 93, No. 4, 889-897 (2020). MSC: 93C65 93B05 93B70 PDF BibTeX XML Cite \textit{S.-J. Park} and \textit{K.-H. Cho}, Int. J. Control 93, No. 4, 889--897 (2020; Zbl 1436.93086) Full Text: DOI
Kolpakov, Alexander; Talambutsa, Alexey Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers. (English) Zbl 1485.20100 Discrete Math. 343, No. 3, Article ID 111763, 8 p. (2020). MSC: 20F55 20F36 PDF BibTeX XML Cite \textit{A. Kolpakov} and \textit{A. Talambutsa}, Discrete Math. 343, No. 3, Article ID 111763, 8 p. (2020; Zbl 1485.20100) Full Text: DOI arXiv
Martin, Donald E. K. Minimal auxiliary Markov chains through sequential elimination of states. (English) Zbl 07551041 Commun. Stat., Simulation Comput. 48, No. 4, 1040-1054 (2019). MSC: 62-XX PDF BibTeX XML Cite \textit{D. E. K. Martin}, Commun. Stat., Simulation Comput. 48, No. 4, 1040--1054 (2019; Zbl 07551041) Full Text: DOI
Czyzowicz, Jurek; Dereniowski, Dariusz; Pelc, Andrzej Building a nest by an automaton. (English) Zbl 07525472 Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 35, 14 p. (2019). MSC: 68Wxx PDF BibTeX XML Cite \textit{J. Czyzowicz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 144, Article 35, 14 p. (2019; Zbl 07525472) Full Text: DOI
Thiagarajan, K.; Balasubramanian, P.; Navaneetham, K.; Brahnam, S. Amendable automaton for the language of finite strings of rectangular Hilbert curve. (English) Zbl 1496.68182 J. Discrete Math. Sci. Cryptography 22, No. 6, 1129-1140 (2019). MSC: 68Q45 68Q42 68R15 PDF BibTeX XML Cite \textit{K. Thiagarajan} et al., J. Discrete Math. Sci. Cryptography 22, No. 6, 1129--1140 (2019; Zbl 1496.68182) Full Text: DOI
Wolf, Petra On the decidability of finding a positive ILP-instance in a regular set of ILP-instances. (English) Zbl 1434.68291 Hospodár, Michal (ed.) et al., Descriptional complexity of formal systems. 21st IFIP WG 1.02 international conference, DCFS 2019, Košice, Slovakia, July 17–19, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11612, 272-284 (2019). MSC: 68Q45 03B25 90C10 PDF BibTeX XML Cite \textit{P. Wolf}, Lect. Notes Comput. Sci. 11612, 272--284 (2019; Zbl 1434.68291) Full Text: DOI
Brzozowski, Janusz A.; Davies, Sylvie; Madan, Abhishek State complexity of single-word pattern matching in regular languages. (English) Zbl 1434.68238 Hospodár, Michal (ed.) et al., Descriptional complexity of formal systems. 21st IFIP WG 1.02 international conference, DCFS 2019, Košice, Slovakia, July 17–19, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11612, 86-97 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. A. Brzozowski} et al., Lect. Notes Comput. Sci. 11612, 86--97 (2019; Zbl 1434.68238) Full Text: DOI
Bonfante, Guillaume; Deloup, Florian L. Decidability of regular language genus computation. (English) Zbl 1434.68236 Math. Struct. Comput. Sci. 29, No. 9, 1428-1443 (2019). MSC: 68Q45 05C10 PDF BibTeX XML Cite \textit{G. Bonfante} and \textit{F. L. Deloup}, Math. Struct. Comput. Sci. 29, No. 9, 1428--1443 (2019; Zbl 1434.68236) Full Text: DOI arXiv
Belk, James; Hyde, James; Matucci, Francesco On the asynchronous rational group. (English) Zbl 1485.20103 Groups Geom. Dyn. 13, No. 4, 1271-1284 (2019). Reviewer: Pierre Py (Strasbourg) MSC: 20F65 20E32 20F05 20F10 68Q70 PDF BibTeX XML Cite \textit{J. Belk} et al., Groups Geom. Dyn. 13, No. 4, 1271--1284 (2019; Zbl 1485.20103) Full Text: DOI arXiv
Alekseychuk, A. N.; Koniushok, S. M.; Poremskyi, M. V. Upper bounds on the imbalance of discrete functions implemented by sequences of finite automata. (English. Russian original) Zbl 1434.68223 Cybern. Syst. Anal. 55, No. 5, 752-759 (2019); translation from Kibern. Sist. Anal. 2019, No. 5, 58-66 (2019). MSC: 68Q45 94A60 PDF BibTeX XML Cite \textit{A. N. Alekseychuk} et al., Cybern. Syst. Anal. 55, No. 5, 752--759 (2019; Zbl 1434.68223); translation from Kibern. Sist. Anal. 2019, No. 5, 58--66 (2019) Full Text: DOI
Kuperberg, Denis; Majumdar, Anirban Computing the width of non-deterministic automata. (English) Zbl 1440.68157 Log. Methods Comput. Sci. 15, No. 4, Paper No. 10, 31 p. (2019). Reviewer: Peter Kostolányi (Bratislava) MSC: 68Q45 PDF BibTeX XML Cite \textit{D. Kuperberg} and \textit{A. Majumdar}, Log. Methods Comput. Sci. 15, No. 4, Paper No. 10, 31 p. (2019; Zbl 1440.68157) Full Text: arXiv
Domenjoud, Eric; Laboureix, Bastien; Vuillon, Laurent Facet connectedness of arithmetic discrete hyperplanes with non-zero shift. (English) Zbl 07118245 Couprie, Michel (ed.) et al., Discrete geometry for computer imagery. 21st IAPR international conference, DGCI 2019, Marne-la-Vallée, France, March 26–28, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11414, 38-50 (2019). MSC: 68U05 PDF BibTeX XML Cite \textit{E. Domenjoud} et al., Lect. Notes Comput. Sci. 11414, 38--50 (2019; Zbl 07118245) Full Text: DOI
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 PDF BibTeX XML Cite \textit{G. Fici} et al., Theor. Comput. Sci. 792, 144--153 (2019; Zbl 1439.68018) Full Text: DOI arXiv
Kryvyi, S. L.; Opanasenko, V. M.; Zavyalov, S. B. Partitioning a set of vectors with integer coordinates by means of logical hardware. (English. Russian original) Zbl 1443.68219 Cybern. Syst. Anal. 55, No. 3, 462-473 (2019); translation from Kibern. Sist. Anal. 2019, No. 3, 136-148 (2019). MSC: 68W35 68Q45 68T20 90C11 PDF BibTeX XML Cite \textit{S. L. Kryvyi} et al., Cybern. Syst. Anal. 55, No. 3, 462--473 (2019; Zbl 1443.68219); translation from Kibern. Sist. Anal. 2019, No. 3, 136--148 (2019) Full Text: DOI
Shallit, Jeffrey; Zarifi, Ramin Circular critical exponents for Thue-Morse factors. (English) Zbl 1445.68185 RAIRO, Theor. Inform. Appl. 53, No. 1-2, 37-49 (2019). Reviewer: Anna Frid (Marseille) MSC: 68R15 11B85 68Q45 68V15 PDF BibTeX XML Cite \textit{J. Shallit} and \textit{R. Zarifi}, RAIRO, Theor. Inform. Appl. 53, No. 1--2, 37--49 (2019; Zbl 1445.68185) Full Text: DOI arXiv
Finkel, Olivier Incompleteness theorems, large cardinals, and automata over finite words. (English) Zbl 1459.03056 Int. J. Found. Comput. Sci. 30, No. 3, 449-467 (2019). MSC: 03D05 03E55 03F40 PDF BibTeX XML Cite \textit{O. Finkel}, Int. J. Found. Comput. Sci. 30, No. 3, 449--467 (2019; Zbl 1459.03056) Full Text: DOI
Brzozowski, Janusz A.; Davies, Sylvie; Madan, Abhishek State complexity of pattern matching in regular languages. (English) Zbl 1425.68184 Theor. Comput. Sci. 777, 121-131 (2019). MSC: 68Q45 68Q70 PDF BibTeX XML Cite \textit{J. A. Brzozowski} et al., Theor. Comput. Sci. 777, 121--131 (2019; Zbl 1425.68184) Full Text: DOI arXiv
Mihov, Stoyan; Schulz, Klaus U. Finite-state techniques. Automata, transducers and bimachines. (English) Zbl 1465.68006 Cambridge Tracts in Theoretical Computer Science 60. Cambridge: Cambridge University Press (ISBN 978-1-108-48541-8/hbk; 978-1-108-75694-5/ebook). x, 304 p. (2019). Reviewer: Andreas Maletti (Leipzig) MSC: 68-02 20M35 68N18 68Q42 68Q45 68Q70 68T50 68W01 PDF BibTeX XML Cite \textit{S. Mihov} and \textit{K. U. Schulz}, Finite-state techniques. Automata, transducers and bimachines. Cambridge: Cambridge University Press (2019; Zbl 1465.68006) Full Text: DOI
Bhatia, Amandeep Singh; Kumar, Ajay Quantum \(\omega\)-automata over infinite words and their relationships. (English) Zbl 1412.68122 Int. J. Theor. Phys. 58, No. 3, 878-889 (2019). MSC: 68Q45 81P68 PDF BibTeX XML Cite \textit{A. S. Bhatia} and \textit{A. Kumar}, Int. J. Theor. Phys. 58, No. 3, 878--889 (2019; Zbl 1412.68122) Full Text: DOI
Yamamoto, Hiroaki A faster algorithm for finding shortest substring matches of a regular expression. (English) Zbl 1478.68463 Inf. Process. Lett. 143, 56-60 (2019). MSC: 68W32 68Q45 68W40 PDF BibTeX XML Cite \textit{H. Yamamoto}, Inf. Process. Lett. 143, 56--60 (2019; Zbl 1478.68463) Full Text: DOI
Ryzhikov, Andrew On automata recognizing birecurrent sets. (English) Zbl 1412.68135 Theor. Comput. Sci. 753, 76-79 (2019). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 68Q17 68Q25 PDF BibTeX XML Cite \textit{A. Ryzhikov}, Theor. Comput. Sci. 753, 76--79 (2019; Zbl 1412.68135) Full Text: DOI arXiv
Madhusudan, P.; Nowotka, Dirk; Rajasekaran, Aayush; Shallit, Jeffrey Lagrange’s theorem for binary squares. (English) Zbl 1510.11168 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 18, 14 p. (2018). MSC: 11U05 03B25 03B35 03D05 PDF BibTeX XML Cite \textit{P. Madhusudan} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 18, 14 p. (2018; Zbl 1510.11168) Full Text: DOI arXiv
Borovkova, I. V.; Pankratova, I. A.; Semenova, E. V. Cryptanalysis of 2-cascade finite automaton generator with a functional key. (Russian. English summary) Zbl 1515.94055 Prikl. Diskretn. Mat. 2018, No. 42, 48-56 (2018). MSC: 94A60 PDF BibTeX XML Cite \textit{I. V. Borovkova} et al., Prikl. Diskretn. Mat. 2018, No. 42, 48--56 (2018; Zbl 1515.94055) Full Text: DOI MNR
Logachev, O. A. On the local invertibility of finite state automata without information loss. (Russian. English summary) Zbl 1515.68164 Prikl. Diskretn. Mat. 2018, No. 39, 78-93 (2018). MSC: 68Q45 94A55 PDF BibTeX XML Cite \textit{O. A. Logachev}, Prikl. Diskretn. Mat. 2018, No. 39, 78--93 (2018; Zbl 1515.68164) Full Text: DOI MNR
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim Sums of palindromes: an approach via automata. (English) Zbl 1497.68277 Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 54, 12 p. (2018). Reviewer: Amin Witno (Amman) MSC: 68Q45 11B13 68R15 68V05 PDF BibTeX XML Cite \textit{A. Rajasekaran} et al., LIPIcs -- Leibniz Int. Proc. Inform. 96, Article 54, 12 p. (2018; Zbl 1497.68277) Full Text: DOI arXiv
Davies, Sylvie Primitivity, uniform minimality, and state complexity of Boolean operations. (English) Zbl 1430.68142 Theory Comput. Syst. 62, No. 8, 1952-2005 (2018). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Davies}, Theory Comput. Syst. 62, No. 8, 1952--2005 (2018; Zbl 1430.68142) Full Text: DOI arXiv
Sun, Ping; Zhang, Lijun; Zhang, Kuize Reconstructibility of Boolean control networks with time delays in states. (English) Zbl 1463.93122 Kybernetika 54, No. 5, 1091-1104 (2018). MSC: 93C29 93B70 93C43 68Q45 PDF BibTeX XML Cite \textit{P. Sun} et al., Kybernetika 54, No. 5, 1091--1104 (2018; Zbl 1463.93122) Full Text: DOI Link
Bondar, E. A.; Volkov, M. V. A characterization of completely reachable automata. (English) Zbl 1517.68175 Hoshi, Mizuho (ed.) et al., Developments in language theory. 22nd international conference, DLT 2018, Tokyo, Japan, September 10–14, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11088, 145-155 (2018). MSC: 68Q45 PDF BibTeX XML Cite \textit{E. A. Bondar} and \textit{M. V. Volkov}, Lect. Notes Comput. Sci. 11088, 145--155 (2018; Zbl 1517.68175) Full Text: DOI arXiv
Saeidi Rashkolia, Ali; Zahedi, Mohammad Mahdi; Dehkordi, Masoud Hadian A new secret sharing scheme adversary fuzzy structure based on automata. (English) Zbl 1400.94184 Iran. J. Fuzzy Syst. 15, No. 4, 1-11 (2018). MSC: 94A62 68Q45 68P25 PDF BibTeX XML Cite \textit{A. Saeidi Rashkolia} et al., Iran. J. Fuzzy Syst. 15, No. 4, 1--11 (2018; Zbl 1400.94184) Full Text: DOI
Skobelev, V. V.; Skobelev, V. G. Automata over finite T-quasigroups. (English. Russian original) Zbl 1401.68218 Cybern. Syst. Anal. 54, No. 3, 345-356 (2018); translation from Kibern. Sist. Anal. 2018, No. 3, 3-16 (2018). MSC: 68Q70 PDF BibTeX XML Cite \textit{V. V. Skobelev} and \textit{V. G. Skobelev}, Cybern. Syst. Anal. 54, No. 3, 345--356 (2018; Zbl 1401.68218); translation from Kibern. Sist. Anal. 2018, No. 3, 3--16 (2018) Full Text: DOI