Search results
From MaRDI portal
- Type Associating parallel automata network dynamics and strictly one-way cellular automata 2024-02-09 Paper Turning block-sequential automata networks into...10 bytes (13 words) - 11:21, 28 January 2024
- Relation of one-way parallel/sequential automata to 2-D finite-state automata 1981-01-01 Paper One-way bounded cellular automata 1980-01-01 Paper Region representation...10 bytes (15 words) - 09:09, 24 September 2023
- asynchronous locally non-monotonic Boolean automata networks 2018-04-23 Paper On the Cost of Simulating a Parallel Boolean Automata Network by a Block-Sequential One...10 bytes (13 words) - 12:40, 7 October 2023
- 2021-07-08 Paper Simulating parallel internal column contextual array grammars using two-dimensional parallel restarting automata with multiple windows 2021-07-01...10 bytes (13 words) - 23:13, 24 September 2023
- deterministic restarting automata 2010-12-13 Paper ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA 2010-11-11 Paper Cellular automata with sparse communication...10 bytes (13 words) - 07:02, 7 October 2023
- capacity of parallel communicating finite automata 2012-08-30 Paper Undecidability and hierarchy results for parallel communicating finite automata 2012-08-29...10 bytes (13 words) - 10:23, 6 October 2023
- Restart-Delete Automata 2020-07-20 Paper On deterministic ordered restart-delete automata 2019-10-18 Paper On shrinking restarting automata of window size...10 bytes (13 words) - 14:00, 10 December 2023
- Paper Fast parallel language recognition by cellular automata 1985-01-01 Paper Sequential Machine Characterizations of Trellis and Cellular Automata and Applications...10 bytes (17 words) - 18:26, 9 December 2023
- Paper A note on optimal parallel transformations of regular expressions to nondeterministic finite automata 1989-01-01 Paper Parallel O(log n) time edge-colouring...10 bytes (15 words) - 17:22, 9 December 2023
- Generalized Communicating P Automata 2015-04-14 Paper P automata with restricted power 2014-11-14 Paper On Counter Machines versus dP Automata 2014-03-28 Paper On...10 bytes (13 words) - 02:07, 9 December 2023
- by one-dimensional cellular automata, over cyclic binary configurations and parallel update 2023-11-30 Paper Fast-Parallel Algorithms for Freezing Totalistic...10 bytes (16 words) - 16:43, 9 December 2023
- 2022-09-14 Paper Reversible parallel communicating finite automata systems 2021-07-23 Paper On the number of active states in finite automata 2021-07-23 Paper https://portal...10 bytes (13 words) - 15:16, 10 December 2023
- Communicating P Automata 2015-04-14 Paper P automata with restricted power 2014-11-14 Paper P AND dP AUTOMATA: UNCONVENTIONAL VERSUS CLASSICAL AUTOMATA 2014-08-04...10 bytes (15 words) - 02:07, 9 December 2023
- right one-way jumping finite automata 2019-11-07 Paper A mesh of automata 2019-09-17 Paper On bonded sequential and parallel insertion systems 2019-07-18...10 bytes (15 words) - 02:32, 9 December 2023
- Restarting automata with rewriting 2024-06-21 Paper One-Way Restarting Automata and Their Sensitivitys 2023-08-15 Paper Restarting automata 2022-12-09...10 bytes (14 words) - 14:25, 12 December 2023
- entropy of cellular automata is uncomputable 1993-02-18 Paper An efficient solution of the firing mob problem 1992-06-28 Paper Cellular automata, \(\omega{} \omega\)-regular...10 bytes (16 words) - 08:10, 12 December 2023
- Rules 2015-12-02 Paper DISTRIBUTED PROCESSING IN AUTOMATA 2015-04-29 Paper Binding-blocking automata 2014-05-20 Paper On Controlled P Systems 2014-05-12...10 bytes (13 words) - 11:07, 7 October 2023
- 2010-10-18 Paper Parallel Composition of Asynchronous Cellular Automata Simulating Reaction Diffusion Processes 2010-10-04 Paper Parallel Simulation of Asynchronous...10 bytes (15 words) - 11:32, 24 September 2023
- Register Automata 2023-03-21 Paper Automata Learning and Galois Connections (Invited Talk) 2022-07-21 Paper A Myhill-Nerode theorem for register automata and...10 bytes (14 words) - 00:50, 9 December 2023
- 2021-07-01 Paper Simulating parallel internal column contextual array grammars using two-dimensional parallel restarting automata with multiple windows 2021-07-01...10 bytes (15 words) - 01:02, 11 December 2023
