Work

Deterministic pushdown automata can compress some normal sequences

Year: 2024

Type: article

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.

Source: Logical Methods in Computer Science

DOI: 10.46298/lmcs-20(3:15)2024

Authors: Olivier Carton, Sylvain Perifel

Institutions: Centre National de la Recherche Scientifique, Institut Universitaire de France, Université Paris Cité, Institut de Recherche en Informatique Fondamentale

Language: English

Topic: Computability, Logic, AI Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4401516670

FWCI:

Cites: 10

Cited by:

Related to: 10