वास्तव में मैंने पाया कि संदर्भ-संवेदनशील भाषाओं का सेट, ( स्वीकृत भाषाएं) इतनी व्यापक रूप से (नियमित भाषा) के रूप में चर्चा नहीं की जाती हैं या (संदर्भ-मुक्त भाषाएँ)। और यह भी खुली समस्या "अनुरूप" समस्या के रूप में इतनी प्रसिद्ध नहीं है: " ”।
ठीक है, वहाँ वास्तव में इस तरह के एक सादृश्य है:?
- क्या में कोई भाषा है जो (जैसे पूर्ण भाषाओं) में साबित नहीं हो सकती है ?
- इसके अलावा: क्या कोई भाषा in जो निम्नलिखित अर्थों में "पूर्ण" है: यदि हम यह साबित कर सकते हैं कि in तो हमें वह मिलता है ?
- (हो सकता है कि राय के सिर्फ एक बात) कठिनाई का एक ही स्तर पर दोनों समस्याओं कर रहे हैं?