ABVV MSc 3rd Sem CS Theory of Computation and Compiler Design Question Paper Dec 2020

ABVV MSc Semester 3 CS Theory of Computation and Compiler Design का पिछले वर्ष का प्रश्न पत्र (Question Paper Dec 2020) PDF फ्री डाउनलोड करें – अटल बिहारी वाजपेयी विश्वविद्यालय, Bilaspur। परीक्षा की तैयारी के लिए सबसे उपयोगी।

PDF

CS Theory of Computation and Compiler Design

Atal Bihari Vajpayee Vishwavidyalaya, Bilaspur
UniversityAtal Bihari Vajpayee Vishwavidyalaya (ABVV)
Course
SemesterSemester 3
Subject / PaperCS Theory of Computation and Compiler Design
Paper CodePD-389
Exam SessionDec 2020
Time Allowed3 Hours
Maximum Marks80
FilePDF · 75 KB
👁️ Question Paper Preview
Loading preview…

✅ Free download. No sign-up needed.

🎯 परीक्षा से पहले ज़रूर देखें

सिर्फ पुराने पेपर काफ़ी नहीं — इस साल क्या आ सकता है, वो जानिए!

पिछले साल का पेपर आपको पैटर्न बताता है, लेकिन परीक्षा में इस साल के प्रश्न आते हैं। Pariksha Pass App में हमारी टीम ने पिछले कई वर्षों के पेपर्स का विश्लेषण करके हर विषय के संभावित प्रश्न पत्र (Guessing Papers) तैयार किए हैं — ताकि आप कम समय में सही चीज़ें पढ़ें।

📚 हर विषय के 3 सेटएक विषय के 3 अलग-अलग Guessing Paper — पूरे सिलेबस की अच्छी कवरेज।
✍️ सटीक और छोटे उत्तरहर प्रश्न का परीक्षा में लिखने लायक उत्तर — रटने की जगह समझकर लिखें।
🏷️ Year Tagहर प्रश्न के आगे लिखा है कि वह किस साल पूछा गया था — बार-बार आने वाले प्रश्न तुरंत पहचानें।
🏫 यूनिवर्सिटी-वारABVV, PRSU, HYV, SMKV, SGGV, SNPV — अपनी यूनिवर्सिटी के हिसाब से पेपर।
🔤 हिंदी और Englishदोनों माध्यम में उपलब्ध — जिस भाषा में परीक्षा देते हैं, उसी में पढ़ें।
📱 मोबाइल पर कहीं भीबस, कॉलेज या घर — फ़ोन पर ही पूरी तैयारी, नोट्स ढूँढने का झंझट नहीं।
  1. App डाउनलोड करें — Google Play से Pariksha Pass
  2. अपनी यूनिवर्सिटी और कोर्स चुनें
  3. Guessing Paper पढ़ें और परीक्षा की तैयारी पक्की करें
अभी Pariksha Pass App डाउनलोड करें

👀 पहले फ्री डेमो Guessing Paper देखें →

⏳ परीक्षा पास आ रही है — आख़िरी दिनों में सबसे ज़्यादा काम आते हैं सही प्रश्न। आज ही तैयारी शुरू करें!

About this question paper

This is the previous year question paper of CS Theory of Computation and Compiler Design (MSc) (Semester 3) conducted by Atal Bihari Vajpayee Vishwavidyalaya, Bilaspur (Dec 2020). Practising it helps you understand the exam pattern, important questions and marks distribution of your university.

How to prepare with this paper

  1. पूरा पेपर एक बार पढ़ें और जो प्रश्न आपको आते हैं उन पर निशान लगाएँ।
  2. देखें कि हर प्रश्न सिलेबस की किस इकाई से है — जो इकाइयाँ बार-बार आती हैं, वही सबसे ज़रूरी हैं।
  3. बिना नोट्स देखे 3 घंटे में पेपर हल करें, फिर अपनी किताब से उत्तर मिलाएँ।
  4. इसी विषय के दूसरे वर्षों के पेपर भी डाउनलोड करें और दोहराए गए प्रश्न ढूँढें।

Questions in this paper (text version)

यह टेक्स्ट मूल PDF से लिया गया है ताकि आप इसे जल्दी पढ़ और खोज सकें। सूत्र, चित्र और हिंदी टेक्स्ट सही न दिखें तो ऊपर दी गई PDF देखें।

Examination, Dec -2020
Paper-l
THEORY OF COMPUTATION AND COMPILER DESIGN
Time : Three Hoursl [Maximum Marks :80
Minimum Pass Marks : 29
Note : Answer from both the Sections as directed. The figures in the right-hand margin indicate marks.
l. Answer the
(a) Wtricn at the following Ianguage is not context free?
(b) Language accepted by a push down automata is.....'.'
(c) Recursive descant parser is a type at...".....
(d) Which at the following is not a part as 5 type finite automata?
(g) Which is the most suitable data structure to represent the derivation is compiler?
0 Post correspondence problem is.
(iii) Not a decision problem (iv) None at the mentioned
0 Which of the fotlowing does not belong to the closure properties as NP class?
(a) Write the formal definition at NFA.
(n) Write the process at converting finite automata to rcgular Grammar'
12x5=60
Ansrver all questions.
3. Construct the regular expres ion from the given automata.
Construct finite automata that accept binary number divisible by 3.
4. What is push down automata? Design the push down automata that accept the
following language,
OR > 1, n > 0} by final state.
5, Explain Turing machine in detail.
6. What is parser? Explain deferent types at parsing with suitable example.
What are LR parsers? Explain with suitable example.
7. What is peephole optimization? Explains its use with suitable example.
Explain the issue at designing the code generator.
Never miss an update for this examGet a notification when new results, admit cards or notices are published. / नई अपडेट की सूचना पाएं।

More ABVV MSc Semester 3 papers