Para peneliti menjawab pertanyaan terbuka dalam identifikasi bahasa pada limit dengan mendefinisikan jejak komputasi langsung dari bahasa daripada model mesin dasar. Mereka menunjukkan bahwa hasil identifikasi positif dapat dicapai menggunakan alfabet token kecil yang linier terhadap ukuran alfabet bahasa.
- Jejak didefinisikan langsung dari bahasa tanpa memerlukan model mesin otomatis eksplisit.
- Ukuran alfabet token adalah linier relatif terhadap alfabet bahasa dan independen dari properti bahasa lainnya.
- Pendekatan ini mengatasi keterbatasan sebelumnya di mana jejak bergantung pada alfabet besar dari mesin pembangkit spesifik.