Question
Download Solution PDFकिसी दिए गए चॉम्स्की सामान्य रूप व्याकरण से n टर्मिनलों की एक शृंखला प्राप्त करने के लिए, उपयोग की जाने वाली प्रस्तुतियों की संख्या कितनी है?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFसंकल्पना:
चॉम्स्की सामान्य रूप
S → AB
A → a
B → b
शृंखला की लम्बाई = n
प्रसंग मुक्त्त व्याकरण में शृंखला n के व्युत्पन्न की लंबाई:
2|n| – 1
उदाहरण:
अगर हमें ab (लंबाई 2 की शृंखला) उत्पन्न करने की आवश्यकता है
S → AB
S → aB
S → ab
पदों की संख्या= 2 × 2 – 1 = 3
Last updated on Jun 19, 2025
-> The UGC NET City Slip 2025 has been released on its official website today.
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.