El estudio investiga la información mínima requerida para habilitar el aprendizaje adversarial de idiomas dentro del modelo de Gold de identificación de idiomas en el límite. Demuestra que un único bit terminal adjunto al final de cada cadena es suficiente para identificar toda colección numerable de idiomas infinitos.
- Una construcción global usando recursión transfinita permite un bit por cadena para identificar todas las subcolecciones numerables.
- Las coloraciones pueden elegirse independientemente de la colección, lo que significa que una única coloración preasignada funciona para cualquier subcolección.
- Ninguna coloración terminal global con un número finito de colores definida por un mapa de Borel puede identificar todas las subcolecciones numerables.
- Las construcciones conocidas de coloración de trazas son de Borel pero requieren infinitos colores cuando se codifican como coloraciones terminales.
Este resultado muestra que toda una traza de coloración puede comprimirse a un bit, aunque la no constructividad necesaria es inevitable para cualquier número acotado de colores.