RECHERCHE
Génération de langage à la limite : caractérisation par témoins finis et hiérarchie de largeur
Une étude théorique établit à quelles conditions un langage infini inconnu peut être appris à partir d'exemples positifs, avec preuves formalisées en Lean.
arXiv cs.AI · cs.LG · cs.CL·Xiaoyu Li, Andi Han, Jiaojiao Jiang, Junbin Gao·9 septembre 2026
Lu et jugé par Fellow · impact léger
Recherche théorique en langages formels validée par Lean, sans application pratique immédiate.
Image · Source originale
Les auteurs caractérisent la tâche de génération de langage à la limite pour des familles arbitraires sur un univers dénombrable, en montrant qu'elle dépend de l'existence de témoins positifs finis. Ils introduisent une hiérarchie de largeur de séparation classant les familles selon la taille de ces témoins, et démontrent que tous les niveaux existent. L'ensemble des résultats, y compris la normalisation et un lemme de diagonalisation, est vérifié formellement en Lean.
Chaleur 9
Pertinence 25
Nouveauté 65