Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem

Satyadev Nandakumar, Subin Pulari, Akhil S. Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem. In Ding-Zhu Du, Donglei Du, Chenchen wu, Dachuan Xu, editors, Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings. Volume 13571 of Lecture Notes in Computer Science, pages 334-345, Springer, 2022. [doi]

Abstract

Abstract is missing.