निम्नलिखित कथनों पर विचार कीजिए।
S1 : प्रत्येक SLR(1) व्याकरण अमिश्रित है लेकिन कई विशिष्ट अमिश्रित व्याकरण हैं जो SLR(1) नहीं हैं।
S2 : किसी विषय-मुक्त व्याकरण के लिए यहाँ एक पार्सर है जो लम्बाई n वाले एक स्ट्रिंग को पार्सर करने के लिए अधिकतम O(n3) समय लेता है।
निम्नलिखित विकल्प में से कौन-सा विकल्प सही है?
1
S1 सत्य है और S2 असत्य है।
2
S1 असत्य है और S2 सत्य है।
3
S1 सत्य है और S2 सत्य है।
4
S1 असत्य है और S2 असत्य है।