Studi ini menyelidiki informasi minimal yang diperlukan untuk memungkinkan pembelajaran bahasa adversarial dalam model identifikasi bahasa Gold pada limit. Studi ini menunjukkan bahwa satu bit terminal yang melekat pada akhir setiap string cukup untuk mengidentifikasi setiap koleksi terhitung dari bahasa tak hingga.

  • Konstruksi global menggunakan rekursi transfinit memungkinkan satu bit per string untuk mengidentifikasi semua subkoleksi terhitung.
  • Pewarnaan dapat dipilih secara independen dari koleksi, artinya satu pewarnaan yang telah ditentukan sebelumnya berfungsi untuk sembarang subkoleksi.
  • Tidak ada pewarnaan terminal global dengan jumlah warna terbatas yang didefinisikan oleh peta Borel yang dapat mengidentifikasi semua subkoleksi terhitung.
  • Konstruksi pewarnaan jejak yang diketahui bersifat Borel tetapi memerlukan tak hingga banyak warna ketika dikodekan sebagai pewarnaan terminal.

Hasil ini menunjukkan bahwa seluruh jejak pewarnaan dapat dikompresi menjadi satu bit, meskipun non-konstruktivitas yang diperlukan tidak dapat dihindari untuk jumlah warna terbatas apa pun.