{"id":"arxiv/2605.09668","url":"https://arxiv.org/abs/2605.09668","tags":["cs.FL","math.GN"],"score":0,"title":"Asymptotic Hausdorff and Language Similarity","domain":"cs.FL","source":"arxiv","authors":["Dana Fisman","Gal Meirom"],"reviews":0,"subject":"cs.FL","summary":"We introduce the \\textit{Asymptotic Hausdorff} lifting, denoted $\\mathbb{AH}_{d}$, a general method for lifting an element-level metric $d$ to a (pseudo-) metric on sets, that captures asymptotic similarity in infinite domains equipped with a notion of size. The construction is designed to be insensitive to finite deviations and to avoid the limitations of classical Hausdorff-based approaches, which are often overly sensitive to outliers and fail to reflect asymptotic behavior. Formal languages provide a central motivating instance of this framework, where elements are words and sets are…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-10","reactions":{}}