Deterministic pushdown automata can compress some normal sequences
-
Published:2024-08-12
Issue:
Volume:Volume 20, Issue 3
Page:
-
ISSN:1860-5974
-
Container-title:Logical Methods in Computer Science
-
language:en
-
Short-container-title:
Author:
Carton Olivier,Perifel Sylvain
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.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)