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