Академический Документы
Профессиональный Документы
Культура Документы
/q
p:/
htt
2011
Full Marks : 70
pap
1.
wb
er.
GROUP A
( Multiple Choice Type Questions )
Choose the correct alternatives for any ten of the following :
i)
iii)
3022
5-tuple
c)
6-tuple
b)
4-tuple
d)
none of these.
in
a c.
ut .
ii)
10 1 = 10
a)
every DFA
b)
every NFA
c)
no DFA
d)
120
b)
720
c)
210
d)
386.
[ Turn over
CS/BCA/SEM-3/BM-301/2011-12
iv)
/q
p:/
htt
v)
vi)
a)
55
b)
77
c)
57
d)
7 5.
a)
b)
c)
d)
none of these.
a)
1 2n
b)
2n 2
c)
2n 1 1
d)
2n 1 .
an input
c)
an output
wb
er.
vii)
pap
a 0 = 0 is
b)
a state
d)
none of these.
viii) The
generating
function
< 0, 1, 0, 0, 1, 0, 0, 1 ... > is
3022
x
1 x
c)
1
1 x
b)
the
sequence
in
a c.
ut .
ix)
a)
of
1 x3
d)
1
.
1 x2
a)
b)
two circuits
c)
no circuit
d)
none of these.
CS/BCA/SEM-3/BM-301/2011-12
x)
/q
p:/
htt
is known as
b)
regular grammar
c)
d)
none of these.
If n ! = x ( n 2 ) ! then x =
a)
c)
n(n2)
The automata
b)
n1
d)
n ( n 1 ).
wb
er.
xii)
pap
xi)
a)
in
a c.
ut .
a)
111
b)
01
c)
111
d)
none of these.
3022
a)
(1 + 2x )1
b)
(1 2x )1
c)
(1 x )2
d)
(1 + x )2 .
[ Turn over
CS/BCA/SEM-3/BM-301/2011-12
xiv) 2n < n ! is true for
/q
p:/
htt
xv)
a)
n<4
b)
n>4
c)
n4
d)
n = 4.
a)
b)
10
c)
20
d)
6.
pap
a)
contradiction
b)
tautology
c)
d)
none of these.
GROUP B
wb
er.
3 5 = 15
2.
3.
4.
in
a c.
ut .
6.
Prove that
3022
n +1
Cr =n Cr 1 +n Cr .
4
CS/BCA/SEM-3/BM-301/2011-12
7.
/q
p:/
htt
0
1
0 0 0 0 1
1 1 0 1 0
0 0 1 0 0
1 0 1 0 0
0 1 0 1 1
GROUP C
( Long Answer Type Questions )
Answer any three of the following.
a)
b)
pap
8.
3 15 = 45
wb
er.
c)
a)
begin with B ?
ii)
end with C ?
b)
5+5+5
in
a c.
ut .
9.
i)
[ Turn over
CS/BCA/SEM-3/BM-301/2011-12
c)
/q
p:/
htt
p ( p q ) ( p ~q )
10. a)
5+5+5
b)
wb
er.
11. a)
0 0 0 1
0 1 0 0
0 0 0 0
0 1 0 0
1 0 0 0
pap
0
1
8+7
in
a c.
ut .
b)
c)
3022
i)
ii)
5+5+5
CS/BCA/SEM-3/BM-301/2011-12
12. a)
/q
p:/
htt
b)
pap
7+8
=============
wb
er.
7
in
a c.
ut .
3022
[ Turn over