EUVIMEDOntdek EUVIMED
Open access · CC BY 4.0

Guarded Language Operators as Contractions in a Length-Based Ultrametric Space

Hristo Hristov, Atanas Ilchev, Hristina Kulina, Boyan Zlatanov

Mathematics · 2026-05-12 · 14 (10) · 1644

DOI: 10.3390/math14101644 ↗

At a glance

Journal article in Mathematics, published online on 2026-05-12. Written by Hristo Hristov and 3 co-authors. 19 references. The full text is freely available (open access, CC BY 4.0).

SamenvattingBibliografische gegevensCiteRelated studies

Abstract (original language)

We study a class of wrapping operators acting on the space of formal languages over a fixed finite alphabet. The underlying space is equipped with a length-based ultrametric, in which two languages are close whenever they coincide on all sufficiently short words. We prove that every wrapping operator generated by a finite family of guards with positive total guard length is a contraction. As a consequence, Banach’s contraction principle yields existence and uniqueness of a fixed point for the corresponding recursive language equation, together with convergence of the Picard iteration from an arbitrary initial language. We also obtain an explicit quantitative estimate for the rate of convergence. This makes it possible to determine how many iterations are sufficient to recover the fixed point correctly on all words up to a prescribed length. Several examples illustrate the theory, including operators with different guard lengths and a case showing that convergence in the length-based ultrametric does not coincide with set-theoretic convergence. An application to recursive structures and document validation is also presented, including recursive data formats, abstract syntax trees, and a restricted fragment of JSON schemas. The results provide a formal foundation for validation together with explicit bounds for correctness on inputs of bounded length.

Cite

APA

Hristov, H., Ilchev, A., Kulina, H., & Zlatanov, B. (2026). Guarded Language Operators as Contractions in a Length-Based Ultrametric Space. Mathematics, 14(10), 1644. https://doi.org/10.3390/math14101644

Vancouver

Hristov H, Ilchev A, Kulina H, Zlatanov B. Guarded Language Operators as Contractions in a Length-Based Ultrametric Space. Mathematics. 2026;14(10):1644. doi:10.3390/math14101644

BibTeX
@article{Hristov2026,
  author = {Hristov, Hristo and Ilchev, Atanas and Kulina, Hristina and Zlatanov, Boyan},
  title = {Guarded Language Operators as Contractions in a Length-Based Ultrametric Space},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {10},
  pages = {1644},
  doi = {10.3390/math14101644}
}
Start for free →