A new hierarchy for automaton semigroups

The smallest Mealy automaton of intermediate growth
Laurent Bartholdi, Illya I. Reznykov, Vitaly I. Sushchansky
Journal of Algebra3 Nov 2026Peer-reviewedLicence not stated30 citedAlgebra & number theoryHAL
Explicit Solutions in a Probabilistic Cellular Automaton Model for Self-Assembled Monolayer Degradation
Wes Caldwell, Ryan Evans, Jacob Majikes +1
arXiv9 Oct 2026PreprintarXiv licenceFull textCombinatorics & discrete mathematics Condensed matterarXiv
Random Forest-Informed Cellular Automaton for Large-Scale Wildfire Spread Modelling
Siyu Chen, Esha Saha, Hao Wang
arXiv1 Sep 2026PreprintarXiv licenceFull textStatisticsarXiv
A conservative micro-continuum-cellular automaton method for multispecies biofilm dynamics in complex flows
Soyoung Kim, Yinuo Noah Yao
arXiv1 Oct 2026PreprintCC BY-NC-ND 4.0Full textMathematical physics Fluid dynamicsarXiv
A Finite Automaton Approach to Combinatorial Games
Kai Liang
arXiv29 Aug 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv

Cite

BibTeX

@article{bartholdi2026hierarchy,
  title = {{A new hierarchy for automaton semigroups}},
  author = {Laurent Bartholdi and Thibault Godin and Ines Klimann and Camille Noûs and Matthieu Picantin},
  journal = {International Journal of Foundations of Computer Science},
  year = {2026},
  month = nov,
  doi = {10.1142/s0129054120420046},
  eprint = {1803.09991},
  archivePrefix = {arXiv},
  url = {https://hal.science/hal-05849723v1},
}

RIS

TY  - JOUR
TI  - A new hierarchy for automaton semigroups
AU  - Laurent Bartholdi
AU  - Thibault Godin
AU  - Ines Klimann
AU  - Camille Noûs
AU  - Matthieu Picantin
PY  - 2026
DA  - 2026/11/03
JO  - International Journal of Foundations of Computer Science
DO  - 10.1142/s0129054120420046
UR  - https://hal.science/hal-05849723v1
SN  - 0129-0541
SN  - 1793-6373
ER  -

Related

Cite