डाइक भाषाएँ को निम्नलिखित व्याकरण के सेट पर । सहज रूप से डाइक भाषाएँ विभिन्न प्रकार के के संतुलित कोष्ठक की भाषाएँ हैं । उदाहरण के लिए, में है लेकिन नहीं है।S → S S{ ( 1 , ... , ( कश्मीर , ) 1 , ... , ) कश्मीर } कश्मीर (
कागज़ पर
फ्रेंकसेन, हसफेल्ट, मिल्टरसेन, रूहे और स्काईम, 1995 द्वारा डायक भाषाओं के लिए गतिशील एल्गोरिदम ,
यह दावा किया जाता है कि निम्नलिखित परिणाम लोककथाएँ हैं:
is under कटौती।A C 0
क्या उपरोक्त दावे के लिए कोई संदर्भ ज्ञात है? विशेष रूप से, मैं ऐसे किसी भी परिणाम की तलाश कर रहा हूं जो निम्न में से कम से कम एक को दिखाता है:
- में है मनमाना के लिए । के
- है -हार्ड मनमाना के लिए । के
निकटतम कागज जो मुझे मिल सकता है
बेनजामिनी , कोहेन, और शिंकर, 2013 द्वारा बूलियन क्यूब और हेमिंग बॉल के बीच द्वि-लिप्सीत्ज़ जीव
जो मुझे कागज पर पुनर्निर्देशित करता है लिंच द्वारा अंतरिक्ष की मान्यता और अनुवाद लॉग इन करें जो यह साबित करता है कि (यानी सामान्य संतुलित कोष्ठक) ।टी सी 0
किसी भी संबंधित कागजात का स्वागत किया जाता है। धन्यवाद!