Ríos-Wilson, Martín; Theyssier, Guillaume Intrinsic universality in automata networks. I: Families and simulations. (English) Zbl 1544.68085 Theor. Comput. Sci. 997, Article ID 114511, 23 p. (2024). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Csuhaj-Varjú, Erzsébet; Vaszil, György Networks of Watson-Crick D0L systems with communication by substrings. (English) Zbl 1544.68077 Theor. Comput. Sci. 995, Article ID 114493, 10 p. (2024). MSC: 68Q07 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Wei, Zeming; Zhang, Xiyue; Zhang, Yihao; Sun, Meng Weighted automata extraction and explanation of recurrent neural networks for natural language tasks. (English) Zbl 07803170 J. Log. Algebr. Methods Program. 136, Article ID 100907, 18 p. (2024). MSC: 68-XX × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Benveniste, Albert; Raclet, Jean-Baptiste Mixed nondeterministic-probabilistic automata: blending graphical probabilistic models with nondeterminism. (English) Zbl 1533.93450 Discrete Event Dyn. Syst. 33, No. 4, 455-505 (2023). MSC: 93C65 93E03 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ballarini, Paolo; Bentriou, Mahmoud; Cournède, Paul-Henry A formal approach for tuning stochastic oscillators. (English) Zbl 1533.92018 Pang, Jun (ed.) et al., Computational methods in systems biology. 21st international conference, CMSB 2023, Luxembourg City, Luxembourg, September 13–15, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14137, 1-17 (2023). MSC: 92B25 92C42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fatnassi, Wael; Khedr, Haitham; Yamamoto, Valen; Shoukry, Yasser Bern-NN: tight bound propagation for neural networks using Bernstein polynomial interval arithmetic. (English) Zbl 07807960 Proceedings of the 26th ACM international conference on hybrid systems: computation and control, HSCC 2023, part of the 16th CPS-IoT week, San Antonio, TX, USA, May 9–12, 2023. New York, NY: Association for Computing Machinery (ACM). Paper No. 19, 11 p. (2023). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ladner, Tobias; Althoff, Matthias Automatic abstraction refinement in neural network verification using sensitivity analysis. (English) Zbl 07807959 Proceedings of the 26th ACM international conference on hybrid systems: computation and control, HSCC 2023, part of the 16th CPS-IoT week, San Antonio, TX, USA, May 9–12, 2023. New York, NY: Association for Computing Machinery (ACM). Paper No. 18, 13 p. (2023). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI Link
Tran, Hoang Dung; Choi, Sung Woo; Yang, Xiaodong; Yamaguchi, Tomoya; Hoxha, Bardh; Prokhorov, Danil Verification of recurrent neural networks with star reachability. (English) Zbl 07807947 Proceedings of the 26th ACM international conference on hybrid systems: computation and control, HSCC 2023, part of the 16th CPS-IoT week, San Antonio, TX, USA, May 9–12, 2023. New York, NY: Association for Computing Machinery (ACM). Paper No. 6, 13 p. (2023). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI
Bridoux, Florian; Perrot, Kévin; Marchetto, Aymeric Picard; Richard, Adrien Interaction graphs of isomorphic automata networks. I: Complete digraph and minimum in-degree. (English) Zbl 1529.68196 J. Comput. Syst. Sci. 138, Article ID 103458, 16 p. (2023). MSC: 68R10 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lynch, Owen; Shapiro, Brandon T.; Spivak, David I. All Concepts are \(\mathbb{C}\mathbf{at}^\#\). arXiv:2305.02571 Preprint, arXiv:2305.02571 [math.CT] (2023). MSC: 18A05 18A35 18B10 18B15 18B20 18D15 18M05 18M35 68Q70 × Cite Format Result Cite Full Text: arXiv OA License
Ferlez, James; Khedr, Haitham; Shoukry, Yasser Fast BATLLNN: fast box analysis of two-level lattice neural networks. (English) Zbl 07807731 Proceedings of the 25th ACM international conference on hybrid systems: computation and control, HSCC 2022, part of CPS-IoT week, Milan, Italy and virtual, May 4–6, 2022. New York, NY: Association for Computing Machinery (ACM). Paper No. 23, 11 p. (2022). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Clavière, Arthur; Altieri Sambartolomé, Laura; Asselin, Eric; Garion, Christophe; Pagetti, Claire Verification of machine learning based cyber-physical systems: a comparative study. (English) Zbl 07807730 Proceedings of the 25th ACM international conference on hybrid systems: computation and control, HSCC 2022, part of CPS-IoT week, Milan, Italy and virtual, May 4–6, 2022. New York, NY: Association for Computing Machinery (ACM). Paper No. 22, 16 p. (2022). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Bollig, Benedikt; Leucker, Martin; Neider, Daniel A survey of model learning techniques for recurrent neural networks. (English) Zbl 1524.68309 Jansen, Nils (ed.) et al., A journey from process algebra via timed automata to model learning. Essays dedicated to Frits Vaandrager on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 13560, 81-97 (2022). MSC: 68T07 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Theyssier, Guillaume The mirage of universality in cellular automata. (English) Zbl 1535.68149 Adamatzky, Andrew (ed.), Automata and complexity. Essays presented to Eric Goles on the occasion of his 70th birthday. Cham: Springer. Emerg. Complex. Comput. 42, 57-70 (2022). Reviewer: Silvio Capobianco (Tallinn) MSC: 68Q80 37B15 68Q04 68Q06 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL
Zhang, Kuize Detectability of labeled weighted automata over monoids. (English) Zbl 1524.68180 Discrete Event Dyn. Syst. 32, No. 3, 435-494 (2022). MSC: 68Q45 68Q25 68Q85 90C35 93B07 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Barkalov, Alexander; Titarenko, Larysa; Mielcarek, Kamil; Mazurkiewicz, Małgorzata; Kawecka, Elżbieta Logic synthesis for VLSI-based combined finite state machines. Synthesis targeting ASICs, CPLDs and FPGAs. (English) Zbl 1502.68007 Lecture Notes in Electrical Engineering 922. Cham: Springer (ISBN 978-3-031-16026-4/hbk; 978-3-031-16029-5/pbk; 978-3-031-16027-1/ebook). xv, 291 p. (2022). MSC: 68-02 68Q45 94C11 × Cite Format Result Cite Review PDF Full Text: DOI
Golmohamadian, Masoumeh; Zahedi, Mohammad Mehdi The language of epidemic. (English) Zbl 1524.68172 Bull. Iran. Math. Soc. 48, No. 5, 2105-2123 (2022). MSC: 68Q45 05C82 92D30 × Cite Format Result Cite Review PDF Full Text: DOI
Muškardin, Edi; Aichernig, Bernhard K.; Pill, Ingo; Tappler, Martin Learning finite state models from recurrent neural networks. (English) Zbl 1502.68263 ter Beek, Maurice H. (ed.) et al., Integrated formal methods. 17th international conference, IFM 2022, Lugano, Switzerland, June 7–10, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13274, 229-248 (2022). MSC: 68T05 68Q32 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Banerjee, Siddhartha; Freund, Daniel; Lykouris, Thodoris Pricing and optimization in shared vehicle systems: an approximation framework. (English) Zbl 1497.90066 Oper. Res. 70, No. 3, 1783-1805 (2022). MSC: 90B22 68M20 60K25 90B06 68Q45 90B05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fried, Dror; Legay, Axel; Ouaknine, Joël; Vardi, Moshe Y. Sequential relational decomposition. (English) Zbl 1497.68173 Log. Methods Comput. Sci. 18, No. 1, Paper No. 37, 29 p. (2022). MSC: 68Q01 68Q06 68Q25 68Q45 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Pottosin, Yu. V. Low power assignment of partial states of a parallel automaton. (English) Zbl 07557322 Prikl. Diskretn. Mat. 2022, No. 56, 113-122 (2022). MSC: 68Q45 05C70 68Q06 × Cite Format Result Cite Review PDF Full Text: DOI MNR
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 × Cite Format Result Cite Review PDF Full Text: DOI
Cseresnyes, Ehud; Seiwert, Hannes Regular expression length via arithmetic formula complexity. (English) Zbl 1533.68130 J. Comput. Syst. Sci. 125, 1-24 (2022). MSC: 68Q45 68Q06 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bridoux, Florian Sequentialization and procedural complexity in automata networks. (English) Zbl 1478.68121 Theor. Comput. Sci. 898, 92-109 (2022). MSC: 68Q45 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Xiang, Weiming Interval observer design of dynamical systems with neural networks. (English) Zbl 07807703 Proceedings of the 24th ACM international conference on hybrid systems: computation and control, HSCC 2021, part of CPS-IoT week, Nashville, TN, USA, May 19–21, 2021. New York, NY: Association for Computing Machinery (ACM). Paper No. 30, 2 p. (2021). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI
Abate, Alessandro; Ahmed, Daniele; Edwards, Alec; Giacobbe, Mirco; Peruffo, Andrea FOSSIL: a software tool for the formal synthesis of Lyapunov functions and barrier certificates using neural networks. (English) Zbl 07807697 Proceedings of the 24th ACM international conference on hybrid systems: computation and control, HSCC 2021, part of CPS-IoT week, Nashville, TN, USA, May 19–21, 2021. New York, NY: Association for Computing Machinery (ACM). Paper No. 24, 11 p. (2021). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI
Zhao, Qingye; Chen, Xin; Zhang, Yifan; Sha, Meng; Yang, Zhengfeng; Lin, Wang; Tang, Enyi; Chen, Qiguang; Li, Xuandong Synthesizing ReLU neural networks with two hidden layers as barrier certificates for hybrid systems. (English) Zbl 07807690 Proceedings of the 24th ACM international conference on hybrid systems: computation and control, HSCC 2021, part of CPS-IoT week, Nashville, TN, USA, May 19–21, 2021. New York, NY: Association for Computing Machinery (ACM). Paper No. 17, 11 p. (2021). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI
Hunt, Nathan; Fulton, Nathan; Magliacane, Sara; Hoang, Trong Nghia; Das, Subhro; Solar-Lezama, Armando Verifiably safe exploration for end-to-end reinforcement learning. (English) Zbl 07807687 Proceedings of the 24th ACM international conference on hybrid systems: computation and control, HSCC 2021, part of CPS-IoT week, Nashville, TN, USA, May 19–21, 2021. New York, NY: Association for Computing Machinery (ACM). Paper No. 14, 11 p. (2021). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Goles, Eric; Montealegre, Pedro; Ríos Wilson, Martín; Theyssier, Guillaume On the impact of treewidth in the computational complexity of freezing dynamics. (English) Zbl 1530.68147 De Mol, Liesbeth (ed.) et al., Connecting with computability. 17th conference on computability in Europe, CiE 2021, virtual event, Ghent, Belgium, July 5–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12813, 260-272 (2021). MSC: 68Q45 37B10 68Q06 68Q17 68Q25 68W10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL
Parrot, Rémi; Briday, Mikaël; Roux, Olivier H. Timed Petri nets with reset for pipelined synchronous circuit design. (English) Zbl 1489.68166 Buchs, Didier (ed.) et al., Application and theory of Petri nets and concurrency. 42nd international conference, PETRI NETS 2021, virtual event, June 23–25, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12734, 55-75 (2021). MSC: 68Q85 68Q06 68Q45 68Q60 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Koucký, Michal Circuit complexity of regular languages. (English) Zbl 1510.68037 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 493-523 (2021). Reviewer: Klaus D. Kiermeier (Berlin) MSC: 68Q45 68Q06 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI
Dassow, Jürgen; Truthe, Bianca Accepting networks of evolutionary processors with resources restricted and structure limited filters. (English) Zbl 1508.68188 RAIRO, Theor. Inform. Appl. 55, Paper No. 8, 27 p. (2021). MSC: 68Q45 68Q06 68Q07 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Winkler, Stefanie; Körner, Andreas; Breitenecker, Felix Modelling framework for artificial hybrid dynamical systems. (English) Zbl 1478.93303 Nonlinear Anal., Hybrid Syst. 42, Article ID 101072, 17 p. (2021). MSC: 93C30 93B70 68Q45 68T07 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Han; Zhang, Chi; Azevedo de Amorim, Arthur; Agarwal, Yuvraj; Fredrikson, Matt; Jia, Limin Netter: probabilistic, stateful network models. (English) Zbl 1472.68012 Henglein, Fritz (ed.) et al., Verification, model checking, and abstract interpretation. 22nd international conference, VMCAI 2021, Copenhagen, Denmark, January 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12597, 486-508 (2021). MSC: 68M10 60J20 68N15 68Q45 68Q60 × Cite Format Result Cite Review PDF Full Text: DOI
Perrot, Kévin; Perrotin, Pacôme; Sené, Sylvain Optimising attractor computation in Boolean automata networks. (English) Zbl 07405978 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, 68-80 (2021). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Yellin, Daniel M.; Weiss, Gail Synthesizing context-free grammars from recurrent neural networks. (English) Zbl 1467.68077 Groote, Jan Friso (ed.) et al., Tools and algorithms for the construction and analysis of systems. 27th international conference, TACAS 2021, held as part of the European joint conferences on theory and practice of software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12651, 351-369 (2021). MSC: 68Q32 68Q42 68Q45 68T05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bansal, Suguman; Chatterjee, Krishnendu; Vardi, Moshe Y. On satisficing in quantitative games. (English) Zbl 1467.68161 Groote, Jan Friso (ed.) et al., Tools and algorithms for the construction and analysis of systems. 27th international conference, TACAS 2021, held as part of the European joint conferences on theory and practice of software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12651, 20-37 (2021). MSC: 68T20 68Q45 90C35 91A43 91A80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
De Maria, Elisabetta; Di Giusto, Cinzia; Laversa, Laetitia Spiking neural networks modelled as timed automata: with parameter learning. (English) Zbl 1530.68086 Nat. Comput. 19, No. 1, 135-155 (2020). MSC: 68Q07 03B44 68Q45 68Q60 68T05 92B20 92C20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL
Demongeot, Jacques; Sené, Sylvain About block-parallel Boolean networks: a position paper. (English) Zbl 1530.68144 Nat. Comput. 19, No. 1, 5-13 (2020). MSC: 68Q45 37B10 68Q06 68Q10 92C42 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bridoux, Florian; Gadouleau, Maximilien; Theyssier, Guillaume On simulation in automata networks. (English) Zbl 1530.68142 Anselmo, Marcella (ed.) et al., Beyond the horizon of computability. 16th conference on computability in Europe, CiE 2020, Fisciano, Italy, June 29 – July 3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12098, 277-288 (2020). MSC: 68Q45 68Q06 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lück, Alexander; Wolf, Verena A stochastic automata network description for spatial DNA-methylation models. (English) Zbl 1484.92030 Hermanns, Holger (ed.), Measurement, modelling and evaluation of computing systems. 20th international GI/ITG conference, MMB 2020, Saarbrücken, Germany, March 16–18, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12040, 54-64 (2020). MSC: 92C42 92C40 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Cabessa, Jérémie; Tchaptchet, Aubin Automata complete computation with Hodgkin-Huxley neural networks composed of synfire rings. (English) Zbl 1468.68095 Neural Netw. 126, 312-334 (2020). MSC: 68Q06 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Šíma, Jiří Analog neuron hierarchy. (English) Zbl 1468.68099 Neural Netw. 128, 199-215 (2020). MSC: 68Q06 68Q04 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Cseresnyes, Ehud; Seiwert, Hannes Regular expression length via arithmetic formula complexity. (English) Zbl 1533.68129 Jirásková, Galina (ed.) et al., Descriptional complexity of formal systems. 22nd international conference, DCFS 2020, Vienna, Austria, August 24–26, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12442, 26-38 (2020). MSC: 68Q45 68Q06 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bridoux, Florian; Gadouleau, Maximilien; Theyssier, Guillaume Commutative automata networks. (English) Zbl 1530.68141 Zenil, Hector (ed.), Cellular automata and discrete complex systems. 26th IFIP WG 1.5 international workshop, AUTOMATA 2020, Stockholm, Sweden, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12286, 43-58 (2020). MSC: 68Q45 37B10 68Q06 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dassow, Jürgen; Truthe, Bianca Generating networks of evolutionary processors with resources restricted and structure limited filters. (English) Zbl 1462.68035 J. Autom. Lang. Comb. 25, No. 2-3, 83-113 (2020). MSC: 68Q06 68Q07 68Q45 × Cite Format Result Cite Review PDF Full Text: Link
Barkalov, Alexander; Titarenko, Larysa; Mielcarek, Kamil Improving characteristics of LUT-based mealy FSMs. (English) Zbl 1503.68019 Int. J. Appl. Math. Comput. Sci. 30, No. 4, 745-759 (2020). MSC: 68M07 68Q45 94C11 × Cite Format Result Cite Review PDF Full Text: DOI
Cao, Zhi; Zhang, Nan Deep specification mining with attention. (English) Zbl 1539.68294 Kim, Donghyun (ed.) et al., Computing and combinatorics. 26th international conference, COCOON 2020, Atlanta, GA, USA, August 29–31, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12273, 186-197 (2020). MSC: 68T07 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Zhao, Hengjun; Zeng, Xia; Chen, Taolue; Liu, Zhiming Synthesizing barrier certificates using neural networks. (English) Zbl 07300866 Proceedings of the 23rd ACM international conference on hybrid systems: computation and control, HSCC 2020, Sydney, Australia and virtual, April 21–24, 2020. New York, NY: Association for Computing Machinery (ACM). Article No. 25, 11 p. (2020). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI
Kushner, Taisa; Sankaranarayanan, Sriram; Breton, Marc Conformance verification for neural network models of glucose-insulin dynamics. (English) Zbl 07300854 Proceedings of the 23rd ACM international conference on hybrid systems: computation and control, HSCC 2020, Sydney, Australia and virtual, April 21–24, 2020. New York, NY: Association for Computing Machinery (ACM). Article No. 13, 12 p. (2020). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI
Ferlez, James; Shoukry, Yasser AReN: assured ReLU NN architecture for model predictive control of LTI systems. (English) Zbl 07300847 Proceedings of the 23rd ACM international conference on hybrid systems: computation and control, HSCC 2020, Sydney, Australia and virtual, April 21–24, 2020. New York, NY: Association for Computing Machinery (ACM). Article No. 6, 11 p. (2020). MSC: 68Q45 68Q60 93C30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Barkalov, A. A.; Titarenko, L. A.; Baiev, A. V.; Matviienko, A. V. Optimizing the combined automation scheme in the ASIS basis. (English. Russian original) Zbl 1496.68172 Cybern. Syst. Anal. 56, No. 6, 863-871 (2020); translation from Kibern. Sist. Anal. 2020, No. 6, 3-11 (2020). MSC: 68Q45 94C11 × Cite Format Result Cite Review PDF Full Text: DOI
Bridoux, Florian; Gadouleau, Maximilien; Theyssier, Guillaume Expansive automata networks. (English) Zbl 1460.68050 Theor. Comput. Sci. 843, 25-44 (2020). MSC: 68Q45 68Q17 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Klinge, Titus H.; Lathrop, James I.; Lutz, Jack H. Robust biomolecular finite automata. (English) Zbl 1432.68148 Theor. Comput. Sci. 816, 114-143 (2020). MSC: 68Q07 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bridoux, Florian; Castillo-Ramirez, Alonso; Gadouleau, Maximilien Complete simulation of automata networks. (English) Zbl 1435.68148 J. Comput. Syst. Sci. 109, 1-21 (2020). MSC: 68Q45 68Q09 68Q10 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Dassow, Jürgen; Truthe, Bianca Networks with evolutionary processors and ideals and codes as filters. (English) Zbl 1430.68112 Int. J. Found. Comput. Sci. 31, No. 1, 73-89 (2020). MSC: 68Q07 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Emek, Yuval; Uitto, Jara Dynamic networks of finite state machines. (English) Zbl 1437.68020 Theor. Comput. Sci. 810, 58-71 (2020). MSC: 68M14 05C69 68Q07 68Q45 68R10 68W15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rodríguez, Ismael; Rosa-Velardo, Fernando; Rubio, Fernando Introducing complexity to formal testing. (English) Zbl 1494.68099 J. Log. Algebr. Methods Program. 111, Article ID 100502, 30 p. (2020). MSC: 68Q25 68M15 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Cantoro, Riccardo; Damljanovic, Aleksa; Reorda, Matteo Sonza; Squillero, Giovanni A novel sequence generation approach to diagnose faults in reconfigurable scan networks. (English) Zbl 1544.68033 IEEE Trans. Comput. 69, No. 1, 87-98 (2020). MSC: 68M15 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Weisbuch, Gérard Complex systems dynamics. An introduction to automata networks. Volume II. Translated from the French. Reprint of the 1989 edition. (English) Zbl 1502.37001 Milton Park, Abingdon: Routledge (ISBN 978-0-367-00299-2/hbk; 978-0-367-15286-4/pbk; 978-0-429-03285-1/ebook). xvii, 190 p. (2019). MSC: 37-01 68-01 82-01 92-01 37N20 68Q45 82C32 92B20 × Cite Format Result Cite Review PDF Full Text: DOI
Das, Shantanu; Giachoudis, Nikos; Luccio, Flaminia L.; Markou, Euripides Gathering of robots in a grid with mobile faults. (English) Zbl 1444.68017 Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 164-178 (2019). MSC: 68M14 68M15 68Q45 68R10 68T40 × Cite Format Result Cite Review PDF Full Text: DOI Link
Sysoeva, Lyubov’ Nikolaevna Quasiuniversal Boolean automaton with four constant states. (English. Russian original) Zbl 1452.68109 Mosc. Univ. Math. Bull. 74, No. 6, 241-245 (2019); translation from Vestn. Mosk. Univ., Ser. I 74, No. 6, 51-55 (2019). MSC: 68Q45 06E30 94C11 × Cite Format Result Cite Review PDF Full Text: DOI
Holroyd, Alexander E.; Levine, Lionel; Winkler, Peter Abelian logic gates. (English) Zbl 1433.68138 Comb. Probab. Comput. 28, No. 3, 388-422 (2019). MSC: 68Q06 68Q10 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Beurier, Erwan; Pastor, Dominique; Spivak, David I. Memoryless systems generate the class of all discrete systems. (English) Zbl 1486.68091 Int. J. Math. Math. Sci. 2019, Article ID 6803526, 10 p. (2019). MSC: 68Q45 92C42 × Cite Format Result Cite Review PDF Full Text: DOI
Czarnetzki, Silke; Krebs, Andreas A topological approach to non-uniform complexity. (English) Zbl 1435.68106 Inf. Comput. 269, Article ID 104443, 24 p. (2019). MSC: 68Q15 68Q06 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI
Arvind, Vikraman; Joglekar, Pushkar S.; Mukhopadhyay, Partha; Raja, S. Randomized polynomial-time identity testing for noncommutative circuits. (English) Zbl 1477.68531 Theory Comput. 15, Paper No. 7, 36 p. (2019). MSC: 68W20 68Q06 68Q25 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Bentriou, Mahmoud; Ballarini, Paolo; Cournède, Paul-Henry Reachability design through approximate Bayesian computation. (English) Zbl 1422.92052 Bortolussi, Luca (ed.) et al., Computational methods in systems biology. 17th international conference, CMSB 2019, Trieste, Italy, September 18–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11773, 207-223 (2019). MSC: 92C42 92C40 93B03 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Kozhevnikov, V. V. Fundamentals of mathematical modeling of cognitive digital automata. (English) Zbl 1463.68054 JNAIAM, J. Numer. Anal. Ind. Appl. Math. 13, No. 1-2, 15-27 (2019). MSC: 68T05 68Q45 68Q85 × Cite Format Result Cite Review PDF Full Text: Link
Allender, Eric; Krebs, Andreas; McKenzie, Pierre Better complexity bounds for cost register automata. (English) Zbl 1435.68137 Theory Comput. Syst. 63, No. 3, 367-385 (2019). MSC: 68Q45 68Q06 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI Link
Aguirre-Guerrero, D.; Ducoffe, G.; Fàbrega, L.; Vilà, P.; Coudert, D. Low time complexity algorithms for path computation in Cayley graphs. (English) Zbl 1409.05099 Discrete Appl. Math. 259, 218-225 (2019). MSC: 05C25 05C85 05C38 05C12 68Q25 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Cabessa, Jérémie; Finkel, Olivier Computational capabilities of analog and evolving neural networks over infinite input streams. (English) Zbl 1410.68120 J. Comput. Syst. Sci. 101, 86-99 (2019). MSC: 68Q05 68Q45 92B20 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Noual, Mathilde; Sené, Sylvain Synchronism versus asynchronism in monotonic Boolean automata networks. (English) Zbl 1528.68191 Nat. Comput. 17, No. 2, 393-402 (2018). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Šíma, Jiří Three analog neurons are Turing universal. (English) Zbl 1522.68200 Fagan, David (ed.) et al., Theory and practice of natural computing. 7th international conference, TPNC 2018, Dublin, Ireland, December 12–14, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11324, 460-472 (2018). MSC: 68Q06 68Q07 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Gadouleau, Maximilien; Richard, Adrien On fixable families of Boolean networks. (English) Zbl 1515.68162 Mauri, Giancarlo (ed.) et al., Cellular automata. 13th international conference on cellular automata for research and industry, ACRI 2018, Como, Italy, September 17–21, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11115, 396-405 (2018). MSC: 68Q45 37B10 37E25 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gąsior, Jakub; Seredyński, Franciszek; Hoffmann, Rolf Towards self-organizing sensor networks: game-theoretic \(\epsilon\)-learning automata-based approach. (English) Zbl 1515.68083 Mauri, Giancarlo (ed.) et al., Cellular automata. 13th international conference on cellular automata for research and industry, ACRI 2018, Como, Italy, September 17–21, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11115, 125-136 (2018). MSC: 68M18 68Q45 68T42 91A12 91A80 × Cite Format Result Cite Review PDF Full Text: DOI
Nasti, Lucia; Milazzo, Paolo A computational model of Internet addiction phenomena in social networks. (English) Zbl 1461.91231 Cerone, Antonio (ed.) et al., Software engineering and formal methods. SEFM 2017 collocated workshops: DataMod, FAACS, MSE, CoSim-CPS, and FOCLASA, Trento, Italy, September 4–5, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10729, 86-100 (2018). MSC: 91D30 68Q45 92C20 × Cite Format Result Cite Review PDF Full Text: DOI
Fried, Dror; Legay, Axel; Ouaknine, Joël; Vardi, Moshe Y. Sequential relational decomposition. (English) Zbl 1497.68172 Proceedings of the 2018 33rd annual ACM/IEEE symposium on logic in computer science, LICS 2018, Oxford, UK, July 9–12, 2018. New York, NY: Association for Computing Machinery (ACM). 432-441 (2018). MSC: 68Q01 68Q06 68Q25 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bertrand, Clément; Klaudel, Hanna; Latapy, Matthieu; Peschanski, Frédéric Pattern matching in link streams: a token-based approach. (English) Zbl 1427.68182 Khomenko, Victor (ed.) et al., Application and theory of Petri nets and concurrency. 39th international conference, PETRI NETS 2018, Bratislava, Slovakia, June 24–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10877, 227-247 (2018). MSC: 68Q85 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Bertrand, Clément; Peschanski, Frédéric; Klaudel, Hanna; Latapy, Matthieu Pattern matching in link streams: timed-automata with finite memory. (English) Zbl 1424.68083 Sci. Ann. Comput. Sci. 28, No. 2, 161-198 (2018). MSC: 68Q45 68Q85 68T10 68W32 × Cite Format Result Cite Review PDF Full Text: DOI
Carvalho, Lilian Kawakami; Wu, Yi-Chin; Kwong, Raymond; Lafortune, Stéphane Detection and mitigation of classes of attacks in supervisory control systems. (English) Zbl 1406.93006 Automatica 97, 121-133 (2018). MSC: 93A13 93C65 68Q45 93-04 93A30 93B05 90B18 94A62 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Nguena Timo, Omer; Petrenko, Alexandre; Ramesh, S. Checking sequence generation for symbolic input/output FSMs by constraint solving. (English) Zbl 1518.68349 Fischer, Bernd (ed.) et al., Theoretical aspects of computing – ICTAC 2018. 15th international colloquium, Stellenbosch, South Africa, October 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11187, 354-375 (2018). MSC: 68T20 68M15 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Jirásek, Jozef; Jirásková, Galina The exact complexity of star-complement-star. (English) Zbl 1509.68133 Câmpeanu, Cezar (ed.), Implementation and application of automata. 23rd international conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10977, 223-235 (2018). MSC: 68Q45 68R10 94C15 × Cite Format Result Cite Review PDF Full Text: DOI
Hague, Matthew; Penelle, Vincent Constrained dynamic tree networks. (English) Zbl 1515.68207 Potapov, Igor (ed.) et al., Reachability problems. 12th international conference, RP 2018, Marseille, France, September 24–26, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11123, 45-58 (2018). MSC: 68Q85 68Q45 68Q60 × Cite Format Result Cite Review PDF Full Text: DOI Link
Nasti, Lucia; Milazzo, Paolo A hybrid automata model of social networking addiction. (English) Zbl 1418.91431 J. Log. Algebr. Methods Program. 100, 215-229 (2018). MSC: 91D30 68Q45 05C90 92B99 91A90 × Cite Format Result Cite Review PDF Full Text: DOI
Silvestre-Ryan, Jordi; Holmes, Ian Consensus decoding of recurrent neural network basecallers. (English) Zbl 1392.92008 Jansson, Jesper (ed.) et al., Algorithms for computational biology. 5th international conference, ALCoB 2018, Hong Kong, China, June 25–26, 2018. Proceedings. Cham: Springer (ISBN 978-3-319-91937-9/pbk; 978-3-319-91938-6/ebook). Lecture Notes in Computer Science 10849. Lecture Notes in Bioinformatics, 128-139 (2018). MSC: 92B20 92C40 68Q45 68T05 × Cite Format Result Cite Review PDF Full Text: DOI
Gerhold, Marcus; Stoelinga, Mariëlle Model-based testing of probabilistic systems. (English) Zbl 1380.68303 Formal Asp. Comput. 30, No. 1, 77-106 (2018). MSC: 68Q87 68M15 68Q45 68Q60 × Cite Format Result Cite Review PDF Full Text: DOI
Behaegel, Jonathan; Comet, Jean-Paul; Folschette, Maxime Constraint identification using modified Hoare logic on hybrid models of gene networks. (English) Zbl 1515.68158 Schewe, Sven (ed.) et al., 24th international symposium on temporal representation and reasoning, TIME 2017, Mons, Belgium, October 16–18, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 90, Article 5, 21 p. (2017). MSC: 68Q45 03B70 92C42 × Cite Format Result Cite Review PDF Full Text: DOI
Schivo, Stefano; Langerak, Rom Discretization of continuous dynamical systems using UPPAAL. (English) Zbl 1498.68142 Katoen, Joost-Pieter (ed.) et al., ModelEd, testEd, trustEd. Essays dedicated to Ed Brinksma on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 10500, 297-315 (2017). MSC: 68Q45 37M15 65L05 68Q60 92C42 × Cite Format Result Cite Review PDF Full Text: DOI Link
Allender, Eric; Krebs, Andreas; McKenzie, Pierre Better complexity bounds for cost register automata. (English) Zbl 1435.68138 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 24, 14 p. (2017). MSC: 68Q45 68Q06 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Langerak, Rom; van de Pol, Jaco; Post, Janine N.; Schivo, Stefano Improving the timed automata approach to biological pathway dynamics. (English) Zbl 1431.68059 Aceto, Luca (ed.) et al., Models, algorithms, logics and tools. Essays dedicated to Kim Guldstrand Larsen on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 10460, 96-111 (2017). MSC: 68Q45 92C42 × Cite Format Result Cite Review PDF Full Text: DOI Link
Jürgensen, Helmut The arduous road of modelling: excerpts from records of an enjoyable co-operation of nearly 20 years. (English) Zbl 1395.68005 Konstantinidis, Stavros (ed.) et al., The role of theory in computer science. Essays dedicated to Janusz Brzozowski. Hackensack, NJ: World Scientific (ISBN 978-981-3148-19-2/hbk; 978-981-3148-21-5/ebook). 83-120 (2017). MSC: 68-03 68Q01 68Q45 68W20 94C12 × Cite Format Result Cite Review PDF Full Text: DOI Link
Gianola, Alessandro; Kasangian, Stefano; Sabadini, Nicoletta Cospan/Span(Graph): an algebra for open, reconfigurable automata networks. (English) Zbl 1433.68223 Bonchi, Filippo (ed.) et al., 7th conference on algebra and coalgebra in computer science, CALCO 2017, June 14–16, 2017, Ljubljana, Slovenia. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 72, Article 2, 17 p. (2017). MSC: 68Q70 18M05 68Q85 × Cite Format Result Cite Review PDF Full Text: DOI
Vahidipour, S. Mehdi; Meybodi, Mohammad Reza; Esnaashari, Mehdi Finding the shortest path in stochastic graphs using learning automata and adaptive stochastic Petri nets. (English) Zbl 1377.68153 Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 25, No. 3, 427-455 (2017). MSC: 68Q85 68Q45 90B15 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Cabessa, Jérémie; Finkel, Olivier Expressive power of evolving neural networks working on infinite input streams. (English) Zbl 1495.68058 Klasing, Ralf (ed.) et al., Fundamentals of computation theory. 21st international symposium, FCT 2017, Bordeaux, France, September 11–13, 2017. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 10472, 150-163 (2017). MSC: 68Q06 03D05 03E15 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Ye, Lina; Dague, Philippe An optimized algorithm of general distributed diagnosability analysis for modular structures. (English) Zbl 1366.93369 IEEE Trans. Autom. Control 62, No. 4, 1768-1780 (2017). MSC: 93C65 94C30 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Bridoux, Florian; Guillon, Pierre; Perrot, Kévin; Sené, Sylvain; Theyssier, Guillaume On the cost of simulating a parallel Boolean automata network by a block-sequential one. (English) Zbl 1485.68136 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 14th annual conference, TAMC 2017, Bern, Switzerland, April 20–22, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10185, 112-128 (2017). MSC: 68Q45 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Haar, Stefan; Haddad, Serge; Melliti, Tarek; Schwoon, Stefan Optimal constructions for active diagnosis. (English) Zbl 1350.68052 J. Comput. Syst. Sci. 83, 101-120 (2017). MSC: 68M15 68Q25 68Q45 68Q85 93B50 93C65 × Cite Format Result Cite Review PDF Full Text: DOI
Nakajima, Shin; Lamraoui, Si-Mohamed Fault localization of timed automata using maximum satisfiability. (English) Zbl 1461.68103 Liu, Shaoying (ed.) et al., Structured object-oriented formal language and method. 5th international workshop, SOFL+MSVL 2015, Paris, France, November 6, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9559, 72-85 (2016). MSC: 68Q45 68M15 × Cite Format Result Cite Review PDF Full Text: DOI
Cimatti, Alessandro; Mover, Sergio; Sessa, Mirko From electrical switched networks to hybrid automata. (English) Zbl 1427.94116 Fitzgerald, John (ed.) et al., FM 2016: formal methods. 21st international symposium, Limassol, Cyprus, November 9–11, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9995, 164-181 (2016). MSC: 94C15 37B10 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Moradabadi, Behnaz; Meybodi, Mohammad Reza Link prediction based on temporal similarity metrics using continuous action set learning automata. (English) Zbl 1400.91482 Physica A 460, 361-373 (2016). MSC: 91D30 68T05 68Q45 68T10 × Cite Format Result Cite Review PDF Full Text: DOI