Deterministic pushdown automata can compress some normal sequences
Formal Languages and Automata Theory
2024-08-21 v6
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.
Keywords
Cite
@article{arxiv.2205.00734,
title = {Deterministic pushdown automata can compress some normal sequences},
author = {Olivier Carton and Sylvain Perifel},
journal= {arXiv preprint arXiv:2205.00734},
year = {2024}
}