Los investigadores abordan preguntas abiertas sobre la identificación de idiomas en el límite definiendo trazas computacionales directamente desde los idiomas en lugar de modelos de máquinas subyacentes. Demuestran que los resultados de identificación positiva son alcanzables utilizando un pequeño alfabeto de tokens lineal con respecto al tamaño del alfabeto del idioma.
- Las trazas se definen directamente desde el idioma sin requerir un modelo de máquina automata-teórico explícito.
- El tamaño del alfabeto de tokens es lineal en relación con el alfabeto del idioma e independiente de otras propiedades del idioma.
- Este enfoque supera las limitaciones anteriores donde las trazas dependían de grandes alfabetos de máquinas generadoras específicas.