| Publication | Date of Publication | Type |
|---|
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
International Journal of Foundations of Computer Science | 2024-02-16 | Paper |
Sequentializing cellular automata
Natural Computing | 2024-02-09 | Paper |
Planar Rosa: a family of quasiperiodic substitution discrete plane tilings with \(2n\)-fold rotational symmetry
Natural Computing | 2024-02-09 | Paper |
Parallel pattern generation with one-way communications
Lecture Notes in Computer Science | 2024-01-29 | Paper |
Expansivity and periodicity in algebraic subshifts
Theory of Computing Systems | 2023-10-30 | Paper |
On forced periodicity of perfect colorings
Theory of Computing Systems | 2023-08-17 | Paper |
Decidability and periodicity of low complexity tilings
Theory of Computing Systems | 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\)
Discrete \& Computational Geometry | 2023-03-15 | Paper |
scientific article; zbMATH DE number 7650899 (Why is no real title available?)
| 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
Mathematical Foundations of Computer Science 1994 | 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
Cellular Automata | 2022-04-28 | Paper |
Digital image compression
Monographs in Theoretical Computer Science. An EATCS Series | 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
Theoretical Computer Science | 2021-11-11 | Paper |
Nilpotency and periodic points in non-uniform cellular automata
Acta Informatica | 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
SOFSEM 2018: Theory and Practice of Computer Science | 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
Information and Computation | 2020-09-17 | Paper |
On expansivity and pseudo-orbit tracing property for cellular automata
Fundamenta Informaticae | 2020-06-21 | Paper |
Low-complexity tilings of the plane
| 2020-05-12 | Paper |
An algebraic geometric approach to Nivat's conjecture
Information and Computation | 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
Theoretical Computer Science | 2019-06-18 | Paper |
Decidability and Periodicity of Low Complexity Tilings
| 2019-04-02 | Paper |
Finite state transformations of images
Automata, Languages and Programming | 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 |
Sequentializing cellular automata
| 2018-08-10 | Paper |
On dynamical complexity of surjective ultimately right-expansive cellular automata
| 2018-08-10 | Paper |
Cellular automata and powers of \(p/q\)
RAIRO - Theoretical Informatics and Applications | 2018-05-04 | Paper |
Sequentializing cellular automata
| 2018-02-19 | Paper |
Finite generating sets for reversible gate sets under general conservation laws
Theoretical Computer Science | 2017-12-06 | Paper |
An aperiodic set of Wang cubes
STACS 96 | 2017-11-16 | Paper |
Cellular automata, tilings and (un)computability
Combinatorics, Words and Symbolic Dynamics | 2017-10-06 | Paper |
Piecewise affine functions, Sturmian sequences and Wang tiles
Fundamenta Informaticae | 2017-07-28 | Paper |
Pattern generation by cellular automata (invited talk)
| 2017-02-01 | Paper |
Sub Rosa, a system of quasiperiodic rhombic substitution tilings with \(n\)-fold rotational symmetry
Discrete \& Computational Geometry | 2016-09-07 | Paper |
The group of reversible Turing machines
Cellular Automata and Discrete Complex Systems | 2016-08-10 | Paper |
An ``almost dual to Gottschalk's conjecture
Cellular Automata and Discrete Complex Systems | 2016-08-10 | Paper |
Strongly universal reversible gate sets
Reversible Computation | 2016-08-10 | Paper |
An Algebraic Geometric Approach to Nivat's Conjecture
| 2016-05-19 | Paper |
Solving the \textsc{induced subgraph} problem in the randomized multiparty simultaneous messages model
Structural Information and Communication Complexity | 2016-01-08 | Paper |
An algebraic geometric approach to Nivat's conjecture
Lecture Notes in Computer Science | 2015-11-04 | Paper |
scientific article; zbMATH DE number 6502827 (Why is no real title available?)
| 2015-11-02 | Paper |
Statistical mechanics of surjective cellular automata
Journal of Statistical Physics | 2015-10-28 | Paper |
An algebraic geometric approach to multidimensional words
Algebraic Informatics | 2015-09-22 | Paper |
A universal cellular automaton without sensitive subsystems
Cellular Automata and Discrete Complex Systems | 2015-08-04 | Paper |
Undecidable properties of self-affine sets and multi-tape automata
Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Trace complexity of chaotic reversible cellular automata
Reversible Computation | 2014-09-02 | Paper |
Surjective cellular automata far from the Garden of Eden
| 2014-02-14 | Paper |
Decidability and undecidability in cellular automata
International Journal of General Systems | 2014-01-06 | Paper |
On the hierarchy of conservation laws in a cellular automaton
Natural Computing | 2012-11-15 | Paper |
Cellular Automata, the Collatz Conjecture and Powers of 3/2
Developments in Language Theory | 2012-11-02 | Paper |
Consistency of multidimensional combinatorial substitutions
Lecture Notes in Computer Science | 2012-09-10 | Paper |
On time-symmetry in cellular automata
Journal of Computer and System Sciences | 2012-08-17 | Paper |
Modified traffic cellular automaton for the density classification task
Fundamenta Informaticae | 2012-06-20 | Paper |
Universal pattern generation by cellular automata
Theoretical Computer Science | 2012-05-30 | Paper |
On continuous weighted finite automata
Linear Algebra and its Applications | 2012-04-19 | Paper |
scientific article; zbMATH DE number 6003164 (Why is no real title available?)
| 2012-02-04 | Paper |
Limit sets of stable and unstable cellular automata
Fundamenta Informaticae | 2011-11-22 | Paper |
A survey on picture-walking automata
Algebraic Foundations in Computer Science | 2011-11-11 | Paper |
Linear algebra based bounds for one-dimensional cellular automata
Descriptional Complexity of Formal Systems | 2011-07-29 | Paper |
Snakes and cellular automata: reductions and inseparability results
Computer Science – Theory and Applications | 2011-06-17 | Paper |
The undecidability of the infinite ribbon problem: implications for computing by self-assembly
SIAM Journal on Computing | 2010-01-06 | Paper |
Bounds on Non-surjective Cellular Automata
Mathematical Foundations of Computer Science 2009 | 2009-10-16 | Paper |
Combinatorics of conservation laws.
| 2009-09-19 | Paper |
On Post correspondence problem for letter monotonic languages
Theoretical Computer Science | 2009-08-07 | Paper |
The Tiling Problem Revisited (Extended Abstract)
Lecture Notes in Computer Science | 2009-03-05 | Paper |
Periodicity and Immortality in Reversible Computing
Lecture Notes in Computer Science | 2009-02-03 | Paper |
Unambiguous automata
Mathematics in Computer Science | 2008-09-08 | Paper |
Binary operations on automatic functions
RAIRO - Theoretical Informatics and Applications | 2008-07-29 | Paper |
Conservation laws in rectangular CA
| 2008-07-11 | Paper |
The Most General Conservation Law for a Cellular Automaton
Computer Science – Theory and Applications | 2008-06-05 | Paper |
Recent results on aperiodic Wang tilings
| 2008-04-14 | Paper |
On the Undecidability of the Tiling Problem
SOFSEM 2008: Theory and Practice of Computer Science | 2008-03-07 | Paper |
Synchronization and stability of finite automata
| 2007-10-17 | Paper |
A tight linear bound on the synchronization delay of bijective automata
Theoretical Computer Science | 2007-07-16 | Paper |
Observations on the smoothness properties of real functions computed by weighted finite automata
| 2006-11-21 | Paper |
Colored Gauss and tangent codes on the torus
| 2006-09-06 | Paper |
Developments in Language Theory
Lecture Notes in Computer Science | 2006-06-23 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2006-01-10 | Paper |
A new dimension sensitive property for cellular automata
Theoretical Computer Science | 2005-12-06 | Paper |
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science | 2005-08-22 | Paper |
A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
International Journal of Foundations of Computer Science | 2005-06-22 | Paper |
Theory of cellular automata: a survey
Theoretical Computer Science | 2005-06-01 | Paper |
Theory Is Forever
Lecture Notes in Computer Science | 2005-01-18 | Paper |
scientific article; zbMATH DE number 2087221 (Why is no real title available?)
| 2004-08-11 | Paper |
Synchronizing finite automata on Eulerian digraphs.
Theoretical Computer Science | 2003-08-17 | Paper |
scientific article; zbMATH DE number 1948487 (Why is no real title available?)
| 2003-07-13 | Paper |
scientific article; zbMATH DE number 1836437 (Why is no real title available?)
| 2003-03-20 | Paper |
scientific article; zbMATH DE number 1834666 (Why is no real title available?)
| 2002-11-25 | Paper |
A counter example to a conjecture concerning synchronizing words in finite automata
Bulletin of the European Association for Theoretical Computer Science EATCS | 2002-01-29 | Paper |
scientific article; zbMATH DE number 1689049 (Why is no real title available?)
| 2002-01-09 | Paper |
scientific article; zbMATH DE number 1542853 (Why is no real title available?)
| 2001-02-26 | Paper |
scientific article; zbMATH DE number 1408359 (Why is no real title available?)
| 2000-10-17 | Paper |
scientific article; zbMATH DE number 1500511 (Why is no real title available?)
| 2000-09-04 | Paper |
scientific article; zbMATH DE number 718623 (Why is no real title available?)
| 2000-06-21 | Paper |
scientific article; zbMATH DE number 1339963 (Why is no real title available?)
| 1999-09-22 | Paper |
scientific article; zbMATH DE number 1333610 (Why is no real title available?)
| 1999-09-19 | Paper |
scientific article; zbMATH DE number 1101596 (Why is no real title available?)
| 1998-02-22 | Paper |
Computational fractal geometry with WFA
Acta Informatica | 1997-12-14 | Paper |
A small aperiodic set of Wang tiles
Discrete Mathematics | 1997-05-04 | Paper |
scientific article; zbMATH DE number 919608 (Why is no real title available?)
| 1996-08-25 | Paper |
scientific article; zbMATH DE number 878941 (Why is no real title available?)
| 1996-06-24 | Paper |
scientific article; zbMATH DE number 871242 (Why is no real title available?)
| 1996-04-28 | Paper |
Representation of reversible cellular automata with block permutations
Mathematical Systems Theory | 1996-02-20 | Paper |
On the power of L-systems in image generation
Acta Informatica | 1995-08-27 | Paper |
Rice's theorem for the limit sets of cellular automata
Theoretical Computer Science | 1995-01-11 | Paper |
Reversibility and surjectivity problems of cellular automata
Journal of Computer and System Sciences | 1994-12-11 | Paper |
Parametrized recurrent systems for image generation
Information Processing Letters | 1994-09-25 | Paper |
Some hierarchies for the communication complexity measures of cooperating grammar systems
Theoretical Computer Science | 1994-05-15 | Paper |
scientific article; zbMATH DE number 176951 (Why is no real title available?)
| 1993-05-18 | Paper |
The topological entropy of cellular automata is uncomputable
Ergodic Theory and Dynamical Systems | 1993-02-18 | Paper |
The Nilpotency Problem of One-Dimensional Cellular Automata
SIAM Journal on Computing | 1993-01-16 | Paper |
The impact of the number of cooperating grammars on the generative power
Theoretical Computer Science | 1992-09-27 | Paper |
scientific article; zbMATH DE number 8789 (Why is no real title available?)
| 1992-06-25 | Paper |
Reversibility of 2D cellular automata is undecidable
Physica D | 1990-01-01 | Paper |
Observations concerning a public-key cryptosystem based on iterated morphisms
Theoretical Computer Science | 1989-01-01 | Paper |
A cryptanalytic observation concerning systems based on language theory
Discrete Applied Mathematics | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4043248 (Why is no real title available?)
| 1987-01-01 | Paper |
Consistency of multidimensional combinatorial substitutions
Theoretical Computer Science | 0001-01-03 | Paper |
