Deterministic pushdown automata can compress some normal sequences
arXiv:2205.00734 · doi:10.46298/lmcs-20(3:15)2024
Abstract
In this paper, we give a deterministic pushdown transducer and a normal sequence of digits compressed by it. This solves positively a question left open in a previous paper by V. Becher, P. A. Heiber and the first author.