search
Log In

Recent activity by vishal8492

1 answer
1
A cache is having 64KB capacity 128 byte lines and is 4-way set associative the sytem containing the cache uses 32 bit address. How many sets does the cache have ?
asked Jan 30, 2017 in CO and Architecture 1k views
1 answer
2
Okay , So R is RE , L is Regular language. 1) Definitely true , RE not closed under complement. 2) Regular union Non regular language ? Could be possbile. Not too sure. 3) L interesection R' is not RE ? Not sure 4) ?? Not sure 5) ?? Not sure Can you help with these ?
asked Dec 14, 2016 in Theory of Computation 146 views
1 answer
3
Number of states for DFA which is divisble by 8 , I mostly try to identify by using number of distinct states. In this case , it would be 8 ; but minimized dfa would be less ? I read somewhere , the unique states sould be 4 and so minimum states are 4. Can't ... exceprt now , but is this right ? And can someone explain , what is meant by unique states ? Do we have fixed formula for such problems ?
asked Dec 7, 2016 in Theory of Computation 892 views
4 answers
4
I'm having problems with identifying CFL languages a lot recently.I understand L1 is not , but how come L2 is ? Understood 1 stack is enough but aren't there two comparisons ? Or that doesn't matter you can do any number of comparisons ? It's just number of stacks ... , 2 comparisons are needed n<k and k<2n. Any other fixed formula , to identify class of language which acts as easy guideline ?
commented Dec 7, 2016 in Theory of Computation 1.7k views
2 answers
5
Having hard time , to understand why (A) isn't the answer ? Looking at DFA it looks , 2* is good starting state ; then there are two paths 0 first path good enough ; for second path 1 is necessary what about 2 ; shouldn't it be 2* as it's 0 or more occurences. Am I solving it wrong ? Is this incorrect approach to look at the question ?
asked Dec 6, 2016 in Theory of Computation 437 views
2 answers
6
So , 1 is mandatory in Regular expression ; and both of above grammar allows strings without 1 to be genearated. So , I expected None of above to be answer. What Am I missing here ? Consider for (A) Production = A0 -> A1 A1-> 0
asked Dec 6, 2016 in Theory of Computation 1k views
2 answers
7
Isn't WxWr DCFL as X acts as marker so DCFL should be right choice , why is it categorized as CFL and not DCFL?
commented Dec 5, 2016 in Theory of Computation 498 views
3 answers
8
It seemed like , this is textbook example of non-CFL language ; will require 2 comparisons . That means no complement exist was the answer , I was expecting. Why answer given is CFL , am I missing something ?
answer selected Dec 5, 2016 in Theory of Computation 298 views
2 answers
9
Let A be (3×3) real matrix. Suppose 1 & -1 are two of three Eigen values of A and 18 is one of the Eigen values of A2+3A. Then [ A ] A is invertible as well as A2 + 3A is invertible [ B ] A^2+3A is invertible but A is not invertible [ C ] A is invertible but A^2+3A is not invertible [ D ] Both A & A^2+3A are not invertible
asked Nov 8, 2016 in Linear Algebra 307 views
4 answers
10
I've been struggling to come to exact solution for this. Master's theorem is not applicable and likely way to get to answer is Recursion tree. Which is giving me Theta(n) as an answer. Steps : => 1) T(n) = 2T(n/4) + √3 2) Emerging Pattern => (1/2^k) * n 3) Considering ... + n/4 + ..... = n/2 Which is incorrect , Answer given is ( √n log n ) , would appreciate if someone could shed light how so ?
commented Oct 11, 2016 in Algorithms 1.5k views
2 answers
11
Correct symbolical representation of statement => "All Birds are beautiful" ? Now , here the logical way to approach seems like necessary condition. Since All birds are beautiful , can be equivalent to , "If X is a bird then X is beautiful." Again , with Universal ... First , I'm totally lost now , with when to choose conjunction vs implication and how the above form is closer to sentential form.
answer selected Sep 27, 2016 in Mathematical Logic 230 views
0 answers
12
(V(x) {Pink(x) ^ Building(x) -> Wonderful(x) } ) => Intuitively it seems like , (I) If building is pink then it is wonderful , but other form given is => (II) All pink buildings are wonderful. Seems fair enough , it'll encompass universal quantifier. But , If building ... form is e.g. ((x) {Pink(x) ^ Building(x) -> Wonderful(x) } ) without any quantifier ? Or both are valid transalations here ?
asked Sep 25, 2016 in Mathematical Logic 88 views
1 answer
13
I'm having hard time understanding how following series converges ; 1 + 2/5 + 3/5^2 + 4/5^3 + 5/5^4 + ............ infinity
commented Aug 22, 2015 in Linear Algebra 180 views
1 answer
15
In stop and wait protocol , every 4th packet is lost.If 8 packets are being sent, Find number of packets ? Answer given is : 10 Shouldn't Acknowledgements considered as well , in such case answer should be 18 , Right ?
commented Aug 11, 2015 in Computer Networks 369 views
2 answers
16
Which of the following multiplier pattern of boothe algo gives better performance and how: 1..01111111110 2..1111100011111 3..011111011111 4..111111111000
commented Aug 6, 2015 in Digital Logic 335 views
1 answer
18
1 answer
20
difference between {} , ∅ , {∅} ???
commented Aug 3, 2015 in Set Theory & Algebra 256 views
3 answers
21
Can priority inversion be solved using sleep and wake approach and avoiding busy wait?
answered Jul 30, 2015 in DS 393 views
2 answers
24
q. 23 : can anyone explain why both statements are false? I thought option B is correct?
answered Jul 27, 2015 in Compiler Design 363 views
1 answer
25
q.26 : I do not understand the output . Why are real , integer and to coming?
answered Jul 27, 2015 in Compiler Design 218 views
1 answer
26
Q4) Consider the following statement: if (expression) statement else statement Which of the following describe the above statement? A). Regular grammar B). Context free grammar C). Both (A) and (B) D). None of these q4) : I do not understand.
commented Jul 27, 2015 in Compiler Design 475 views
3 answers
27
The least number of cables required to connect 8 computers to 4 printers to guarantee that 4 computers can directly access 4 different printers. At any given time 4 computers should be able to simultaneously access 4 printers. I assumed this was simple bipartite graph k(8,4) , 32 connections.That seems to be wrong.
answer selected Jul 23, 2015 in Combinatory 1.3k views
10 answers
28
The number of onto functions (surjective functions) from set $X = \{1, 2, 3, 4\}$ to set $Y=\{a,b,c\}$ is ______.
commented Jul 21, 2015 in Set Theory & Algebra 9.3k views
5 answers
29
$\sum\limits_{x=1}^{99}\frac{1}{x(x+1)}$ = __________________.
commented Jul 21, 2015 in Combinatory 2.9k views
11 answers
30
The number of $4$ digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ________.
commented Jul 20, 2015 in Combinatory 5.5k views
...