Finite state incompressible infinite sequences

2015/12/01 by Cristian S. Calude, Ludwig Staiger, Frank Stephan · 2 citations
Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #semigroups and automata theory

paper · doi:10.1016/j.ic.2015.11.003

openalex publication_date 2015/12/01 · crossref created 2015/12/01 · crossref issued 2016/04/01 · crossref published 2016/04/01 · crossref published-print 2016/04/01 · crossref deposited 2020/04/01 · openalex created_date 2025/10/10 · crossref indexed 2025/10/11 · openalex updated_date 2026/08/01

Citations

• Application of Lempel–Ziv factorization to the approximation of grammar-based compression
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS

Cited by

• Cristian Calude [wikipedia]
• Ludwig Staiger [wikipedia]