Deterministic pushdown automata can compress some normal sequences
type: Item
instance of: scholarly article
title: Deterministic pushdown automata can compress some normal sequences
author: Olivier Carton
author: Sylvain Perifel
published in: Logical Methods in Computer Science
publication date: 2024-09-04T00:00:00Z
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 68-XX
zbMATH DE Number: 7906377
zbMATH Keywords: normality
zbMATH Keywords: pushdown automata
zbMATH Keywords: compression
MaRDI profile type: Publication
cites work: Perfect necklaces
cites work: Normality and automata
cites work: Normal numbers and finite automata
cites work: Les probabilités denombrables et leurs applications arithmétiques.
cites work: Normality and two-way automata
cites work: The Construction of Decimals Normal in the Scale of Ten
cites work: Finite-state dimension
cites work: On encoding and decoding with two-way head machines
DOI: 10.46298/LMCS-20(3:15)2024
description: scientific article; zbMATH DE number 7906377