Barbara Wolnik

dblp:184/8380 · DBLP profile ↗
← Back
4ranked-venue papers in the field
3as first author
3since 2021 · last 2023
0000-0003-2935-5529ORCID · verified

Domains — venue-derived; a paper can count in several

Knowledge Engineering, Semantic Web & Information Systems · 4 (3 first)
YearPublicationVenuePosition
2023 Non-uniform number-conserving elementary cellular automata
Barbara Wolnik, Maciej Dziemianczuk, Bernard De Baets
Inf. Sci.1
2023 Non-uniform number-conserving elementary cellular automata on the infinite grid: A tale of the unexpected
abstract
In this paper, we study non-uniform elementary cellular automata on the infinite grid in the context of number conservation. These automata operate in a one-dimensional setting, where individual cells can employ distinct Wolfram rules for updating their states. The result is an exhaustive characterization of such number-conserving cellular automata. Until now, such a characterization was known only for finite grids, for which research hypotheses could be derived on the basis of computer experiments. It turns out that when considering number conservation for non-uniform cellular automata, the infinite grid cannot be treated as a limiting case of finite grids, i.e., there are number-conserving non-uniform cellular automata on the infinite grid that have no analogous counterpart on finite grids.
Barbara Wolnik, Maciej Dziemianczuk, Bernard De Baets
Inf. Sci.1
2021 Two-dimensional rotation-symmetric number-conserving cellular automata
Adam Dzedzej, Barbara Wolnik, Anna Nenca, Jan M. Baetens, Bernard De Baets
Inf. Sci.2
2020 Ternary reversible number-conserving cellular automata are trivial
Barbara Wolnik, Bernard De Baets
Inf. Sci.1