Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Nithish
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Nithish
3
votes
2
answers
1
Deadlocks
Consider a system with processes P0, P1,P2, . . . . P99, P100, each process requires maximum of 4 resources. System has allocated 2 resources to each process. The minimum number of resources should release such that above system is deadlock free is _____
Consider a system with processes P0, P1,P2, . . . . P99, P100, each process requires maximum of 4 resources. System has allocated 2 resources to each process. The minimu...
3.2k
views
asked
Jan 11, 2017
Operating System
resource-allocation
operating-system
+
–
3
votes
2
answers
2
Binary Search tree
Consider an array with ‘n’ numbers, let “T” be time complexity for finding a number appeared maximum number of times in an array. Using Binary Search Tree data structure the T will be A. O(log n) B. O(n) C. O(n logn) D. O(n2)
Consider an array with ‘n’ numbers, let “T” be time complexity for finding a number appeared maximum number of times in an array. Using Binary Search Tree data st...
2.1k
views
asked
Jan 11, 2017
Programming in C
binary-search-tree
data-structures
time-complexity
+
–
4
votes
2
answers
3
Regular Expression
L = {w|(|#0(w) – #1(w)|mod3) = 1} is L regular?
L = {w|(|#0(w) – #1(w)|mod3) = 1} is L regular?
1.3k
views
asked
Dec 31, 2016
Theory of Computation
theory-of-computation
regular-expression
+
–
2
votes
1
answer
4
Deadlock
Consider a system with 200 resources, if each process requires 3 resources. Maximum number of processes present in the system, such that system is in safe state is ?
Consider a system with 200 resources, if each process requires 3 resources. Maximum number of processes present in the system, such that system is in safe state is ?
942
views
asked
Dec 31, 2016
Operating System
deadlock-prevention-avoidance-detection
operating-system
+
–
0
votes
1
answer
5
Pumping Lemma for CFG
Consider the language, L = {1k 0i 1i 0j 1j 0k | i,j,k>0}. Is this language context free? I tried to find this using pumping lemma, By intution, If we consider , by the definition of pumping lemma for CFG, u and y to be 1k and 0k ... in 0j and if the pump up the variables, surely string generated after pumping up wont be in the given language right? Am I missing something?
Consider the language, L = {1k 0i 1i 0j 1j 0k | i,j,k>0}. Is this language context free?I tried to find this using pumping lemma,By intution,If we consider , by the defin...
727
views
asked
Dec 14, 2016
Theory of Computation
theory-of-computation
pumping-lemma
+
–
0
votes
1
answer
6
Non deterministic PDA
Can the NPDA constructed to accept L, such that L = L1 U L2 , L1 = {1n 0n | n > 0} and L2 = {0n 12n | n > 0} be drawn like this? This is an informal representation of NPDA. Is this correct? Or should the NPDA accepting language L should have 2 final states?
Can the NPDA constructed to accept L, such that L = L1 U L2 , L1 = {1n 0n | n 0} and L2 = {0n 12n | n 0} be drawn like this?This is an informal representation of NPDA. ...
1.6k
views
asked
Dec 14, 2016
Theory of Computation
pushdown-automata
theory-of-computation
+
–
0
votes
4
answers
7
GATE 2007 EE
A, B, C and D are input bits, and Y is the output bit in the XOR gate circuit of the figure below. Which of the following statements about the sum S of A, B, C, D and Y is correct? (A) S is always either zero or odd (B) S is always either zero or even (C) S = 1 only if the sum of A, B, C and D is even (D) S = 1 only if the sum of A, B, C and D is odd
A, B, C and D are input bits, and Y is the output bit in the XOR gate circuit of the figure below. Which of the following statements about the sum S of A, B, C, D and Y i...
2.7k
views
asked
Dec 8, 2016
Digital Logic
digital-logic
+
–
0
votes
2
answers
8
Digital Logic , IES 2005
What is the minimized logic expression corresponding to the fiven K-map?
What is the minimized logic expression corresponding to the fiven K-map?
1.6k
views
asked
Nov 22, 2016
Digital Logic
k-map
digital-logic
+
–
1
votes
2
answers
9
Broadcast Address.
Consider a subnet mask 255.255.255.42 for a network 192.198.191. A data packet has arrived with destination IP as 192.198.191.121. The Broadcasting address of the subnet to which the packet belongs to is _____
Consider a subnet mask 255.255.255.42 for a network 192.198.191. A data packet has arrived with destination IP as 192.198.191.121. The Broadcasting address of the subnet ...
662
views
asked
Nov 18, 2016
Computer Networks
computer-networks
subnetting
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register