EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

Syntactic Learning over Tree Tiers

Logan Swanson

Logics · 2026-05-06 · 4 (2) · 5

DOI: 10.3390/logics4020005 ↗

At a glance

Journal article in Logics, published online on 2026-05-06. Written by Logan Swanson. 35 references. The full text is freely available (open access, CC BY 4.0). Funded by: U.S. National Science Foundation.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

The class of tier-based strictly 2-local (TSL2) languages has been shown to be useful in modeling patterns across different linguistic domains. This paper discusses the learnability of the intersection closure of the TSL2 languages, multi-TSL2 (MTSL2). I present two learning algorithms, one that learns a relevant subclass of MTSL in polynomial time, and one that learns MTSL proper but requires potentially exponential time. Both algorithms generalize across tree-based and string-based data representations. I show that each algorithm correctly learns its target class from a limited sample of positive data, and discuss the tradeoffs between the two. The success of these algorithms delivers a key learning result for subregular linguistics, and demonstrates the utility of subregular language classes in developing a unified learning theory that spans different linguistic domains.

Funding

  • U.S. National Science Foundation

Cite

APA

Swanson, L. (2026). Syntactic Learning over Tree Tiers. Logics, 4(2), 5. https://doi.org/10.3390/logics4020005

Vancouver

Swanson L. Syntactic Learning over Tree Tiers. Logics. 2026;4(2):5. doi:10.3390/logics4020005

BibTeX
@article{Swanson2026,
  author = {Swanson, Logan},
  title = {Syntactic Learning over Tree Tiers},
  journal = {Logics},
  year = {2026},
  volume = {4},
  number = {2},
  pages = {5},
  doi = {10.3390/logics4020005}
}
Start for free →