Deterministic pushdown automata can compress some normal sequences
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.
Authors
- Olivier Carton (ORCID: https://orcid.org/0000-0002-2728-6534)
- Sylvain Perifel
Institutions
- Centre National de la Recherche Scientifique (FR)
- Institut Universitaire de France (FR)
- Université Paris Cité (FR)
Publication Details
- Journal
- Logical Methods in Computer Science
- Published
- 2024-08-12
- DOI
- https://doi.org/10.46298/lmcs-20(3:15)2024
- Primary Topic
- Cellular Automata and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00