शोधकर्ताओं ने भाषाओं से सीधे कंप्यूटेशनल ट्रेस को परिभाषित करके, अंतर्निहित मशीन मॉडलों के बजाय, सीमा में भाषा पहचान में खुले प्रश्नों का समाधान किया है। उन्होंने दिखाया है कि सकारात्मक पहचान परिणाम भाषा के वर्णमाला के आकार के रैखिक होने वाले टोकन के छोटे वर्णमाला का उपयोग करके प्राप्त किए जा सकते हैं।
- ट्रेस को स्पष्ट ऑटोमाटा-सैद्धांतिक मशीन मॉडल की आवश्यकता के बिना सीधे भाषा से परिभाषित किया जाता है।
- टोकन वर्णमाला का आकार भाषा के वर्णमाला के सापेक्ष रैखिक होता है और अन्य भाषा गुणों से स्वतंत्र होता है।
- यह दृष्टिकोण पिछली सीमाओं को पार करता है जहाँ ट्रेस विशिष्ट जनरेटिंग मशीनों के बड़े वर्णमाला पर निर्भर थे।