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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by vishal8492
User vishal8492
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User vishal8492
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
1
answer
1
Cache Associative memory
A cache is having 64KB capacity 128 byte lines and is 4way 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

527
views
coandarchitecture
cachememory
1
answer
2
Turing Recognizable Languages
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

118
views
decidability
theoryofcomputation
regularlanguages
1
answer
3
Number of states in DFA divisible by 8
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 ... 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

771
views
finiteautomata
numberofdfa
4
answers
4
CFL or not ?
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 ... 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.5k
views
theoryofcomputation
contextfreelanguages
dcfl
2
answers
5
Regular Expression to DFA
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

359
views
theoryofcomputation
regularexpressions
regularlanguages
finiteautomata
2
answers
6
Regular Expression to CFG
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

888
views
theoryofcomputation
regularexpressions
contextfreelanguages
cfg
regularlanguages
2
answers
7
DCFL or CFL ?
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

405
views
finiteautomata
dcfl
contextfreelanguages
theoryofcomputation
3
answers
8
CFL or not
It seemed like , this is textbook example of nonCFL 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

246
views
theoryofcomputation
contextfreelanguages
finiteautomata
dcfl
2
answers
9
Matrix Invertibility
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

254
views
matrices
linearalgebra
4
answers
10
Solve Recurrence Equation T(n) = 2T(n/4) + √3
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 ... ... = 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.2k
views
algorithms
recurrence
recursion
algorithms
timecomplexity
2
answers
11
Correct symbolical representation of statement => "All Birds are beautiful"
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 , ... , 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

173
views
propositionallogic
0
answers
12
Translate to sentential form. (V(x) {Pink(x) ^ Building(x) > Wonderful(x) } )
(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. ... ) {Pink(x) ^ Building(x) > Wonderful(x) } ) without any quantifier ? Or both are valid transalations here ?
asked
Sep 25, 2016
in
Mathematical Logic

81
views
1
answer
13
Series Convergence
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

152
views
numberseries
1
answer
14
why is the below code compile time error and not run time error ?
#include<stdio.h> int f(); int main() { f(); return 0; }
answered
Aug 11, 2015
in
Programming

352
views
programminginc
1
answer
15
In stop and wait protocol , every 4th packet is lost.Find number of packets ?
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

260
views
2
answers
16
dgital
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

254
views
1
answer
17
For each function f (n) and time t in the following table, determine the largest size n of a problem that can be solved in time t , assuming that the algorithm to solve the problem takes f (n) microseconds.
answered
Aug 6, 2015
in
Algorithms

790
views
1
answer
18
A relation R(ABCDE) with FD set f = {A > BC, C > DE, D > E} and the decomposition d = { R1(ABCD), R2(DE)}. Is this decomposition dependency preserving?
commented
Aug 3, 2015
in
Databases

874
views
databases
databasenormalization
2
answers
19
Determine if the given solution for critical section problem is correct
comment edited
Aug 3, 2015
in
Operating System

604
views
processsynchronization
1
answer
20
set theory
difference between {} , ∅ , {∅} ???
commented
Aug 3, 2015
in
Set Theory & Algebra

216
views
settheory&algebra
sets
3
answers
21
Can priority inversion be solved using sleep and wake approach and avoiding busy wait?
answered
Jul 30, 2015
in
DS

350
views
operatingsystem
processsynchronization
1
answer
22
Starvation is possible or not?
commented
Jul 29, 2015
in
Operating System

217
views
processsynchronization
3
answers
23
How to implement the given using only 2 semaphores?
answered
Jul 29, 2015
in
Operating System

206
views
semaphore
processsynchronization
2
answers
24
Bottom up and top down parser's ?
q. 23 : can anyone explain why both statements are false? I thought option B is correct?
answered
Jul 27, 2015
in
Compiler Design

301
views
1
answer
25
Postfix expression for the following image ?
q.26 : I do not understand the output . Why are real , integer and to coming?
answered
Jul 27, 2015
in
Compiler Design

202
views
1
answer
26
Regular or Context Free Grammar?
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

301
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.
answer selected
Jul 23, 2015
in
Combinatory

1.1k
views
permutationandcombination
10
answers
28
GATE2015240
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

8.1k
views
gate20152
settheory&algebra
functions
normal
numericalanswers
5
answers
29
GATE2015126
$\sum\limits_{x=1}^{99}\frac{1}{x(x+1)}$ = __________________.
commented
Jul 21, 2015
in
Combinatory

2.4k
views
gate20151
permutationandcombination
normal
numericalanswers
summation
11
answers
30
GATE201535
The number of $4$ digit numbers having their digits in nondecreasing order (from left to right) constructed by using the digits belonging to the set $\{1, 2, 3\}$ is ________.
commented
Jul 20, 2015
in
Combinatory

4.5k
views
gate20153
permutationandcombination
normal
numericalanswers
2
answers
31
set
identity element for (N,+) ,(N ,*) , (Z,* ) ,(R,*) exists? where R=real no N =natural no Z=integer
commented
Jul 20, 2015
in
Set Theory & Algebra

123
views
3
answers
32
GATE20063
The set $\{1,2,3,5,7,8,9\}$ under multiplication modulo $10$ is not a group. Given below are four possible reasons. Which one of them is false? It is not closed $2$ does not have an inverse $3$ does not have an inverse $8$ does not have an inverse
commented
Jul 20, 2015
in
Set Theory & Algebra

2.8k
views
gate2006
settheory&algebra
grouptheory
normal
2
answers
33
functions
Let $f:A\to B$ and $E$ and $F$ be subsets of $A$. Is below statement true or false? $S:f(E \cap F)= f(E) \cap f(F)$
answered
Jul 16, 2015
in
Set Theory & Algebra

174
views
functions
2
answers
34
Counting switching functions
By using 16 bit binary in BCD , how many switching functions can exist ? Now , since this is BCD anything above 1001 is invalid. Considering 16 bits : 1001 1001 1001 1001 Above is number of possible combinations : 0  9999 There are 10^4 possible combinations. Number of switching functions : 2^(10^4) Answer given is (10^4). Am I missing something obvious ?
edited
Jul 16, 2015
in
Digital Logic

300
views
50,741
questions
57,245
answers
198,021
comments
104,615
users