The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Questions by Rounak Agarwal
User Rounak Agarwal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Rounak Agarwal
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+4
votes
4
answers
1
Kenneth Rosen Edition 6th Exercise 5.3 Question 35 (Page No. 362)
How many bit strings contain exactly eight 0s and 10 1s if every 0 must be immediately followed by a 1 ?
asked
May 27, 2017
in
Mathematical Logic

239
views
kennethrosen
discretemathematics
combinatory
counting
0
votes
2
answers
2
Kenneth Rosen Edition 7th Exercise 1.2 Question 35 (Page No. 24)
A detective has interviewed four witnesses to a crime. From the stories of the witnesses the detective has concluded that if the butler is telling the truth then so is the cook; the cook and the gardener cannot ... four persons can the detective determine whether that person is telling the truth or lying ? Explain your reasoning.
asked
May 26, 2017
in
Mathematical Logic

372
views
kennethrosen
discretemathematics
propositionallogic
+2
votes
2
answers
3
Test Series
Consider a 4way set associative cache that has 8lines, with perfect LRU cache replacement and supports a block size of 16bytes. For the following memory access pattern (shown as byte addresses), find the hit ratio? 3, 5, 6, 21, 32, 14, 5, 10, 11, 12
asked
Feb 9, 2017
in
CO and Architecture

214
views
coandarchitecture
cachememory
+1
vote
3
answers
4
Kenneth Rosen Edition 6th Exercise 6.1 Question 9d (Page No. 401)
Solve the recurrence relation $a_n = a_{n1} + 2n + 3, a_0 = 4$
asked
Dec 22, 2016
in
Combinatory

288
views
kennethrosen
discretemathematics
combinatory
recurrencerelations
+2
votes
1
answer
5
Kenneth Rosen Edition 6th Exercise 5.1 Question 5 (Page No. 344)
Question: Six different airlines fly from New York to Denver and seven fly from Denver to San Francisco. How many different pairs of airlines can you choose on which to book a trip from New York to San Francisco via ... an airline for the continuation flight to San Francisco ? How many of these pairs involve more than one airline ?
asked
Dec 19, 2016
in
Combinatory

824
views
kennethrosen
combinatory
discretemathematics
counting
+4
votes
1
answer
6
Checking for losslessjoin property
The decomposition of relation R with FD set F into R1 and R2 has lossless join property iff R1 $\cap$ R2 $\rightarrow$ R1 $\in$ F$^+$ OR R1 $\cap$ R2 $\rightarrow$ R2 $\in$ F$^+$ If R is decomposed into more than 2 ... ? Or is that table drawing thing the only way to check for lossless join property ? Answers with reference(s) will be much appreciated. Thanks.
asked
Sep 22, 2016
in
Databases

618
views
decomposition
databases
losslessjoin
+5
votes
1
answer
7
Regular Language
Alphabet : {a, b} Language : Set of all strings which start and end with same symbol Doubt : Can $\epsilon$ be considered as part of the language ? Edit: I can see several people have answered my question in the comments. Perhaps I should have ... present at the beginning and end of "ab" or even between a and b. If you disagree with me please give some explanation.
asked
Aug 13, 2016
in
Theory of Computation

1.1k
views
theoryofcomputation
regularlanguages
52,215
questions
60,035
answers
201,259
comments
94,722
users