About this question paper
This is the previous year question paper of Mathematics Advanced Discrete Mathematics (MSc) (Semester 1) conducted by Hemchand Yadav Vishwavidyalaya, Durg (Dec 2018). Practising it helps you understand the exam pattern, important questions and marks distribution of your university.
How to prepare with this paper
- पूरा पेपर एक बार पढ़ें और जो प्रश्न आपको आते हैं उन पर निशान लगाएँ।
- देखें कि हर प्रश्न सिलेबस की किस इकाई से है — जो इकाइयाँ बार-बार आती हैं, वही सबसे ज़रूरी हैं।
- बिना नोट्स देखे 3 घंटे में पेपर हल करें, फिर अपनी किताब से उत्तर मिलाएँ।
- इसी विषय के दूसरे वर्षों के पेपर भी डाउनलोड करें और दोहराए गए प्रश्न ढूँढें।
Questions in this paper (text version)
यह टेक्स्ट मूल PDF से लिया गया है ताकि आप इसे जल्दी पढ़ और खोज सकें। सूत्र, चित्र और हिंदी टेक्स्ट सही न दिखें तो ऊपर दी गई PDF देखें।
(ii) What is the value of the postfix expression Code No. : 01/503
7 2 3 ∗ −4 ↑ 9 /+? First Semester Examination, Dec. 2018
(i) Let
consisting of = → 0, → 1, → 0, → 1,
→1. ADVANCED DISCRETE MATHEMATICS
(a) Is 10101 belongs to the language generated by G? Time : 3 Hrs. Max. Marks : 80
answer type questions which are to be answered in one or two
200-250 words.
within the word limit 400-450.
----x----
Unit -I
. (2)
each case. (4)
Define Semigroup homomorphism with an example.
(3) Code No. 01/503
(2) Code No. 01/503
(i) Let F(A) be the free semigroup of a set A, and let Z be the (iii) POS (iv) AND gates, OR gates
semigroup of integers under addition. Let &:( → ) be OR
defined by
respectively. Let (: → be a homomorphism from (S, *) OR
Unit-II 7 8,9,*, = 0,1,4,5,9,11 .
Q.2 A The set of positive integer with respect to less than relation Unit-IV
is Partial order set. If not which property is lacking? (2) 4 4 3
OR = →<,→=,→<< . What is the language
Define the following terms. generated by this Grammar? (2)
Define the following terms with an example in each case
if = = 0 and = = = 1. (2) +2 ↑3 ∗ /− 3+ −5, using a
2 3 4 5 6 binary tree. Write this expression in