Publication | Date of Publication | Type |
---|
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata | 2024-02-16 | Paper |
Sequentializing cellular automata | 2024-02-09 | Paper |
Parallel pattern generation with one-way communications | 2024-01-29 | Paper |
Expansivity and periodicity in algebraic subshifts | 2023-10-30 | Paper |
On forced periodicity of perfect colorings | 2023-08-17 | Paper |
Decidability and periodicity of low complexity tilings | 2023-04-27 | Paper |
The group of reversible Turing machines: subgroups, generators and computability | 2023-03-30 | Paper |
Substitution discrete plane tilings with \(2n\)-fold rotational symmetry for odd \(n\) | 2023-03-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5874285 | 2023-02-07 | Paper |
On perfect coverings of two-dimensional grids | 2023-01-12 | Paper |
Domino problem for pretty low complexity subshifts | 2022-10-25 | Paper |
Two lower bounds on distributive generation of languages | 2022-08-18 | Paper |
On perfect coverings of two-dimensional grids | 2022-08-11 | Paper |
Decidability in Group Shifts and Group Cellular Automata | 2022-07-18 | Paper |
Tiling Problem and Undecidability in Cellular Automata | 2022-04-28 | Paper |
Digital Image Compression | 2022-04-28 | Paper |
Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with $2n$-fold rotational symmetry | 2022-03-16 | Paper |
Černý's conjecture and the road colouring problem | 2022-02-04 | Paper |
Finite automata, image manipulation, and automatic real functions | 2021-11-12 | Paper |
On the domino problem of the Baumslag-Solitar groups | 2021-11-11 | Paper |
Nilpotency and periodic points in non-uniform cellular automata | 2021-07-23 | Paper |
Tiling Problems on Baumslag-Solitar groups | 2021-06-10 | Paper |
Addendum to "Tilings problems on Baumslag-Solitar groups" | 2021-01-29 | Paper |
Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable | 2020-10-21 | Paper |
Substitution discrete plane tilings with $2n$-fold rotational symmetry for odd n | 2020-10-05 | Paper |
On the conjugacy problem of cellular automata | 2020-09-17 | Paper |
On Expansivity and Pseudo-Orbit Tracing Property for Cellular Automata* | 2020-06-21 | Paper |
Low-complexity tilings of the plane | 2020-05-12 | Paper |
An algebraic geometric approach to Nivat's conjecture | 2020-03-12 | Paper |
Undecidable word problem in subshift automorphism groups | 2019-10-22 | Paper |
Words of minimum rank in deterministic finite automata | 2019-10-15 | Paper |
Nivat's conjecture and pattern complexity in algebraic subshifts | 2019-06-18 | Paper |
Decidability and Periodicity of Low Complexity Tilings | 2019-04-02 | Paper |
Finite state transformations of images | 2019-01-10 | Paper |
Post-surjectivity and balancedness of cellular automata over groups | 2018-12-10 | Paper |
Undecidable word problem in subshift automorphism groups | 2018-08-28 | Paper |
On dynamical complexity of surjective ultimately right-expansive cellular automata | 2018-08-10 | Paper |
Sequentializing cellular automata | 2018-08-10 | Paper |
Cellular automata and powers of p∕q | 2018-05-04 | Paper |
Sequentializing cellular automata | 2018-02-19 | Paper |
Finite generating sets for reversible gate sets under general conservation laws | 2017-12-06 | Paper |
An aperiodic set of Wang cubes | 2017-11-16 | Paper |
Cellular automata, tilings and (un)computability | 2017-10-06 | Paper |
Piecewise Affine Functions, Sturmian Sequences and Wang Tiles | 2017-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q2958370 | 2017-02-01 | Paper |
Sub Rosa, a system of quasiperiodic rhombic substitution tilings with \(n\)-fold rotational symmetry | 2016-09-07 | Paper |
The Group of Reversible Turing Machines | 2016-08-10 | Paper |
An “almost dual” to Gottschalk’s Conjecture | 2016-08-10 | Paper |
Strongly Universal Reversible Gate Sets | 2016-08-10 | Paper |
An Algebraic Geometric Approach to Nivat's Conjecture | 2016-05-19 | Paper |
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model | 2016-01-08 | Paper |
An algebraic geometric approach to Nivat's conjecture | 2015-11-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q3449999 | 2015-11-02 | Paper |
Statistical mechanics of surjective cellular automata | 2015-10-28 | Paper |
An Algebraic Geometric Approach to Multidimensional Words | 2015-09-22 | Paper |
A Universal Cellular Automaton Without Sensitive Subsystems | 2015-08-04 | Paper |
Undecidable Properties of Self-affine Sets and Multi-tape Automata | 2014-10-14 | Paper |
Trace Complexity of Chaotic Reversible Cellular Automata | 2014-09-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q5747407 | 2014-02-14 | Paper |
Decidability and undecidability in cellular automata | 2014-01-06 | Paper |
On the hierarchy of conservation laws in a cellular automaton | 2012-11-15 | Paper |
Cellular Automata, the Collatz Conjecture and Powers of 3/2 | 2012-11-02 | Paper |
Consistency of multidimensional combinatorial substitutions | 2012-10-11 | Paper |
Consistency of multidimensional combinatorial substitutions | 2012-09-10 | Paper |
On time-symmetry in cellular automata | 2012-08-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q2893307 | 2012-06-20 | Paper |
Universal pattern generation by cellular automata | 2012-05-30 | Paper |
On continuous weighted finite automata | 2012-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3114263 | 2012-02-04 | Paper |
Limit Sets of Stable and Unstable Cellular Automata | 2011-11-22 | Paper |
A Survey on Picture-Walking Automata | 2011-11-11 | Paper |
Linear Algebra Based Bounds for One-Dimensional Cellular Automata | 2011-07-29 | Paper |
Snakes and Cellular Automata: Reductions and Inseparability Results | 2011-06-17 | Paper |
The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly | 2010-01-06 | Paper |
Bounds on Non-surjective Cellular Automata | 2009-10-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3396640 | 2009-09-19 | Paper |
On Post correspondence problem for letter monotonic languages | 2009-08-07 | Paper |
The Tiling Problem Revisited (Extended Abstract) | 2009-03-05 | Paper |
Periodicity and Immortality in Reversible Computing | 2009-02-03 | Paper |
Unambiguous automata | 2008-09-08 | Paper |
Binary operations on automatic functions | 2008-07-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3511729 | 2008-07-11 | Paper |
The Most General Conservation Law for a Cellular Automaton | 2008-06-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5457206 | 2008-04-14 | Paper |
On the Undecidability of the Tiling Problem | 2008-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5422239 | 2007-10-17 | Paper |
A tight linear bound on the synchronization delay of bijective automata | 2007-07-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3409980 | 2006-11-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5486006 | 2006-09-06 | Paper |
Developments in Language Theory | 2006-06-23 | Paper |
Automata, Languages and Programming | 2006-01-10 | Paper |
A new dimension sensitive property for cellular automata | 2005-12-06 | Paper |
Mathematical Foundations of Computer Science 2004 | 2005-08-22 | Paper |
A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM | 2005-06-22 | Paper |
Theory of cellular automata: a survey | 2005-06-01 | Paper |
Theory Is Forever | 2005-01-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4737905 | 2004-08-11 | Paper |
Synchronizing finite automata on Eulerian digraphs. | 2003-08-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4412100 | 2003-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4782123 | 2003-03-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4779162 | 2002-11-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q2729242 | 2002-01-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q2762794 | 2002-01-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4520306 | 2001-02-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4941174 | 2000-10-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4501526 | 2000-09-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4320646 | 2000-06-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4265627 | 1999-09-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4260384 | 1999-09-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4371018 | 1998-02-22 | Paper |
Computational fractal geometry with WFA | 1997-12-14 | Paper |
A small aperiodic set of Wang tiles | 1997-05-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4890460 | 1996-08-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4878711 | 1996-06-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4874656 | 1996-04-28 | Paper |
Representation of reversible cellular automata with block permutations | 1996-02-20 | Paper |
On the power of L-systems in image generation | 1995-08-27 | Paper |
Rice's theorem for the limit sets of cellular automata | 1995-01-11 | Paper |
Reversibility and surjectivity problems of cellular automata | 1994-12-11 | Paper |
Parametrized recurrent systems for image generation | 1994-09-25 | Paper |
Some hierarchies for the communication complexity measures of cooperating grammar systems | 1994-05-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4036787 | 1993-05-18 | Paper |
The topological entropy of cellular automata is uncomputable | 1993-02-18 | Paper |
The Nilpotency Problem of One-Dimensional Cellular Automata | 1993-01-16 | Paper |
The impact of the number of cooperating grammars on the generative power | 1992-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3971278 | 1992-06-25 | Paper |
Reversibility of 2D cellular automata is undecidable | 1990-01-01 | Paper |
Observations concerning a public-key cryptosystem based on iterated morphisms | 1989-01-01 | Paper |
A cryptanalytic observation concerning systems based on language theory | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3780437 | 1987-01-01 | Paper |