Computational Science Theory ×

Showing 1 of 1 paper in Computational Science Theory

Text Distance from Nested and Hierarchical Repetitions: A Compression-Based Perspective

Xiaojun Hu, Yu Liu, Yu Liu
2025-06-11 ChinaXiv: chinaxiv-202506.00060 Original EN

We present a new method for structural sequence analysis grounded in Algorithmic Information Theory (AIT). At its core is the Ladderpath approach, which extracts nested and hierarchical relationships among repeated substructures in linguistic sequences---an instantiation of AIT’s principle of descri…