Pages that link to "Item:Q2561573"
From MaRDI portal
The following pages link to Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures (Q2561573):
Displayed 50 items.
- On time-symmetry in cellular automata (Q439976) (← links)
- Groups, graphs, languages, automata, games and second-order monadic logic (Q444388) (← links)
- Towards a neighborhood simplification of tile systems: from Moore to quasi-linear dependencies (Q537828) (← links)
- Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata (Q549699) (← links)
- Bulking II: Classifications of cellular automata (Q549701) (← links)
- A Random NP-complete problem for inversion of 2D cellular automata (Q672376) (← links)
- The constructibility of a configuration in a cellular automaton (Q758953) (← links)
- Computation theoretic aspects of cellular automata (Q807035) (← links)
- Reversibility of 2D cellular automata is undecidable (Q807043) (← links)
- Classifying circular cellular automata (Q807056) (← links)
- Invertible cellular automata: A review (Q807058) (← links)
- Real-time reversible iterative arrays (Q846369) (← links)
- On the dynamics of cellular automata induced from a prefix code (Q865286) (← links)
- Reversible computing and cellular automata -- a survey (Q924686) (← links)
- Fast reversible language recognition using cellular automata (Q948083) (← links)
- Topological and measure-theoretic properties of one-dimensional cellular automata (Q992262) (← links)
- Linear cellular automata over \(Z_ m\) (Q1059397) (← links)
- Computation theory of cellular automata (Q1072705) (← links)
- An interconnection of local maps inducing onto global maps (Q1139933) (← links)
- Pattern decomposition for tessellation automata (Q1158759) (← links)
- The structure of reversible one-dimensional cellular automata (Q1181328) (← links)
- Survey of research in the theory of homogeneous structures and their applications (Q1214256) (← links)
- On reversibility in cellular automata (Q1226471) (← links)
- The behavioral properties of homogeneous structures (Q1228468) (← links)
- The vector string descriptor as a tool in the analysis of cellular automata systems (Q1240163) (← links)
- Computation and construction universality of reversible cellular automata (Q1241491) (← links)
- Certain relations between properties of maps of tessellation automata (Q1247296) (← links)
- (A-)synchronous (non)-deterministic cell spaces simulating each other (Q1253921) (← links)
- Decidability for some problems of linear cellular automata over finite commutative rings (Q1261489) (← links)
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects (Q1267710) (← links)
- Lyapunov exponent versus expansivity and sensitivity in cellular automata (Q1271176) (← links)
- Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems (Q1294315) (← links)
- Reversibility and surjectivity problems of cellular automata (Q1318474) (← links)
- Group structured linear cellular automata over \(Z_ m\) (Q1333396) (← links)
- Inversion of 2D cellular automata: Some complexity results (Q1341722) (← links)
- Predecessors of cellular automata states. II: Pre-images of finite sequences (Q1341839) (← links)
- Rice's theorem for the limit sets of cellular automata (Q1342233) (← links)
- The surjectivity problem for 2D cellular automata (Q1342866) (← links)
- On computing the entropy of cellular automata. (Q1401183) (← links)
- Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) (Q1575952) (← links)
- Graph-theoretical characterization of invertible cellular automata (Q1581757) (← links)
- Reversible space-time simulation of cellular automata (Q1583597) (← links)
- Procedures for calculating reversible one-dimensional cellular automata (Q1775091) (← links)
- Theory of cellular automata: a survey (Q1779295) (← links)
- Efficient exhaustive listings of reversible one dimensional cellular automata (Q1884849) (← links)
- On the size of the inverse neighborhoods for one-dimensional reversible cellular automata (Q1884851) (← links)
- Structure of the invertible CA transformations group (Q1970205) (← links)
- On ergodic one-dimensional cellular automata (Q2277594) (← links)
- A tight linear bound on the synchronization delay of bijective automata (Q2373732) (← links)
- Inverse rules of ECA with rule number 150 (Q2383699) (← links)