2 papers
cs.FL2026
Asymptotic Hausdorff and Language Similarity
Dana Fisman, Gal Meirom
We introduce the \textit{Asymptotic Hausdorff} lifting, denoted , a general method for lifting an element-level metric to a (pseudo-) metric on sets, that capt…
cs.FL2024
A Robust Measure on FDFAs Following Duo-Normalized Acceptance
Dana Fisman, Emmanuel Goldberg, Oded Zimerman
Families of DFAs (FDFAs) are a computational model recognizing -regular languages. They were introduced in the quest of finding a Myhill-Nerode theorem for -regular languag…