Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by jugnu1337
1
answer
1
gate zeal cse pdf
Consider the four mutex locks L1, L2, L3, and L4. Two processes A and B request these four locks. Each process requests them in some (possibly different) pre programmed sequence. There are 24 possible sequences for requesting the locks making for 576 programming possibilities. How many of these can possibly result in a deadlock?
Consider the four mutex locks L1, L2, L3, and L4. Two processes A and B request these four locks. Each process requests them in some (possibly different) pre programmed s...
73
views
asked
Apr 14
Operating System
process-synchronization
+
–
2
answers
2
GATE CSE 2024 | Set 1 | Question: 33
Consider a binary min-heap containing $105$ distinct elements. Let $k$ be the index (in the underlying array) of the maximum element stored in the heap. The number of possible values of $k$ is $53$ $52$ $27$ $1$
Consider a binary min-heap containing $105$ distinct elements. Let $k$ be the index (in the underlying array) of the maximum element stored in the heap. The number of pos...
2.3k
views
commented
Feb 18
DS
gatecse2024-set1
data-structures
+
–
1
answer
3
GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 43
Let $\text{D}$ be a DFA with $n$ states $\& \;\text{N}$ be an NFA with $n$ states. Which of the following is/are true? If $\text{D}$ accepts some string of length $n$, then the language of $\text{D}$ is infinite ... $\mathrm{N}$ accepts some string of length $n-1$, then the language of $\mathrm{N}$ is infinite.
Let $\text{D}$ be a DFA with $n$ states $\& \;\text{N}$ be an NFA with $n$ states. Which of the following is/are true?If $\text{D}$ accepts some string of length $n$, the...
663
views
commented
Jan 22
Theory of Computation
goclasses2024-mockgate-12
goclasses
theory-of-computation
finite-automata
multiple-selects
2-marks
+
–
6
answers
4
GATE CSE 2019 | Question: 36
Consider the following grammar and the semantic actions to support the inherited type declaration attributes. Let $X_1, X_2, X_3, X_4, X_5$, and $X_6$ be the placeholders for the non-terminals $D, T, L$ or $L_1$ ... $X_1=T, \: X_2=L, \: X_3=T, \: X_4 = L_1$
Consider the following grammar and the semantic actions to support the inherited type declaration attributes. Let $X_1, X_2, X_3, X_4, X_5$, and $X_6$ be the placeholders...
16.6k
views
commented
Dec 1, 2023
Compiler Design
gatecse-2019
compiler-design
syntax-directed-translation
2-marks
+
–
0
answers
5
made easy test series
Suppose A is a 12 by 9 incidence matrix from a connected (but unknown) graph with 12 edges and 9 nodes. Then how many columns of A are independent? what this question want to ask can someone help me {hint}
Suppose A is a 12 by 9 incidence matrix from a connected (but unknown) graph with 12 edges and 9 nodes. Then how many columns of A are independent?what this question want...
185
views
commented
Nov 21, 2023
Graph Theory
made-easy-test-series
+
–
6
answers
6
GATE CSE 2015 Set 1 | Question: 34
Suppose $L = \left\{ p, q, r, s, t\right\}$ is a lattice represented by the following Hasse diagram: For any $x, y \in L$, not necessarily distinct , $x \vee y$ and $x \wedge y$ are join and meet of $x, y$ ... $p_r = 0$ $p_r = 1$ $0 < p_r ≤ \frac{1}{5}$ $\frac{1}{5} < p_r < 1$
Suppose $L = \left\{ p, q, r, s, t\right\}$ is a lattice represented by the following Hasse diagram:For any $x, y \in L$, not necessarily distinct , $x \vee y$ and $x \we...
17.3k
views
commented
Oct 27, 2023
Set Theory & Algebra
gatecse-2015-set1
set-theory&algebra
normal
lattice
+
–
0
answers
7
MADE EASY TS
here option PRIME is recursive , but why FACTOR is not regular, my approach is { here n,a,b all are distinct and n has the range bew [a,b] and we know if range is defined then regularity is possible. PRIME AND REGULAR ARE FACTOR NAME.
here option PRIME is recursive , but why FACTOR is not regular,my approach is { here n,a,b all are distinct and n has the range bew [a,b] and we know if range is defi...
303
views
commented
Oct 22, 2023
Theory of Computation
theory-of-computation
made-easy-test-series
+
–
1
answer
8
made easy test series
Suppose A is a 12 by 9 incidence matrix from a connected (but unknown) graph with 9 nodes and 12 edges. The diagonal entries of $A^{T}.A$ give the number of edges into each node. Then, what is the sum of those diagonal entries ________.
Suppose A is a 12 by 9 incidence matrix from a connected (but unknown) graph with 9 nodes and 12 edges. The diagonal entries of $A^{T}.A$give the number of edges into eac...
353
views
asked
Oct 22, 2023
Programming in C
graph-theory
+
–
4
answers
9
GATE CSE 2001 | Question: 2.20
Which of the following does not interrupt a running process? A device Timer Scheduler process Power failure
Which of the following does not interrupt a running process?A deviceTimerScheduler processPower failure
24.6k
views
commented
Oct 4, 2023
Operating System
gatecse-2001
operating-system
easy
process
+
–
2
answers
10
MADE EASY test series
FIND the no of 2 state dfa with the designated initial state possible over {a,b,c} which accept empty language is equal to
FIND the no of 2 state dfa with the designated initial state possible over {a,b,c} which accept empty language is equal to
345
views
answer selected
Sep 6, 2023
Theory of Computation
made-easy-test-series
finite-automata
+
–
1
answer
11
c made easy test series
if X and Y denote the no of 0,1 then the value of 2X + y is
if X and Y denote the no of 0,1 then the value of 2X + y is
294
views
commented
Sep 5, 2023
1
answer
12
maths probability
expected no of time a fair coin need to be tossed so that three consecutive head are obtained equal to …..
expected no of time a fair coin need to be tossed so that three consecutive head are obtained equal to …..
223
views
asked
Aug 26, 2023
Mathematical Logic
probability
+
–
0
answers
13
How to solve the following recurrence relation? I get confused when decimals are used in the expression.
$T\left ( n \right )= 8T\left ( \frac{n}{2} \right )+\left ( n\cdot logn \right )^{2.99}$Also can $\mathcal{O}(n^{3})$ be an upper bound to above recurrence relation?
308
views
commented
Aug 13, 2023
Algorithms
recurrence-relation
master-theorem
+
–
1
answer
14
self doubt compiler desgine
we know that LL(1)$\subseteq$ LR(1) LL(2)$\subseteq$ LR(2) LL(3)$\subseteq$ LR3) LL(4)$\subseteq$ LR(4)…..ANd so on can we say that LL(1)$\subseteq$ LR(2) or LL(2)$\subseteq$ LR(1). 1,2 are the lookahead .
we know that LL(1)$\subseteq$ LR(1) LL(2)$\subseteq$ LR(2) LL(3)$\subseteq$ LR3) LL(4)$\subseteq$...
192
views
asked
Aug 13, 2023
Compiler Design
ll-parser
+
–
1
answer
15
Made Easy Test Series 2024
Which of the following statement(s) is/are true? (a) Quicksort and merge sort are both examples of divide and conquer algorithms. (b) If we randomly choose a pivot element each time, quicksort will always terminate in time $O(n log n).$ (c) For every fixed ... in time $O(1)$, quicksort would have worst case complexity $O(n log n)$. plese give answer and explain it why ?
Which of the following statement(s) is/are true?(a) Quicksort and merge sort are both examples of divide and conquer algorithms.(b) If we randomly choose a pivot element ...
878
views
commented
Aug 9, 2023
Algorithms
made-easy-test-series
made-easy-booklet
algorithms
divide-and-conquer
quick-sort
merge-sort
time-complexity
+
–
1
answer
16
Made Easy Test Series
You are given an array of elements where each array element represents the MAXIMUM number of jumps that can be made in the forward direction from that element. Now, consider the following array: {1, 3, 5, 8, 9, 2, 6, 7, 6). What is the minimum number of jumps required to reach the end of the array?
You are given an array of elements where each array element represents the MAXIMUM number of jumps that can be made in the forward direction from that element. Now, consi...
874
views
commented
Aug 9, 2023
Algorithms
made-easy-test-series
made-easy-booklet
algorithms
data-structures
array
algorithm-design
+
–
0
answers
17
Theory Of Computation General Doubt
Let h : {0, 1}∗ → {a, b}∗ be the function defined by h(e) = e, h(0) = aa and h(1) = b, and for words of length two or greater: h(a1a2 . . . an) = h(a1)h(a2) . . . h(an) for n ≥ 2 and ai ∈ {0, 1}. For a language L ⊆ {0, 1}∗ we define h(L) ... over {a, b} that corresponds to h(L): (i) L = {0m1n | m, n ≥ 0}. (ii) L = {w ∈ {0, 1}∗ | w contains 010 as a subword}.
Let h : {0, 1}∗ → {a, b}∗ be the function defined by h(e) = e, h(0) = aa and h(1) = b,and for words of length two or greater:h(a1a2 . . . an) = h(a1)h(a2) . . . h(a...
222
views
commented
Aug 9, 2023
Theory of Computation
theory-of-computation
+
–
1
answer
18
IB JIO Grade-2 Tech 2023 part-2: 17
Q.17 What is the output of the following part of python program? \[ \begin{array}{l} \mathrm{s}=\text { "india" } \\ \mathrm{l}=0 \end{array} \] for $\mathrm{x}$ in $\mathrm{s}$ : \[ \begin{array}{l} \text { if(x!="i"): } \ ... $\mathbf{6 3 0 6 8 0 1 0 8 2 4 0 6}$ Option 4 ID : 6306801082408 Status : Answered Chosen Option : 4
Q.17 What is the output of the following part of python program?\[\begin{array}{l}\mathrm{s}=\text { "india" } \\\mathrm{l}=0\end{array}\]for $\mathrm{x}$ in $\mathrm{s}$...
142
views
answered
Aug 1, 2023
Others
ibjio2023-part2
non-gate
python
+
–
2
answers
19
IB JIO Grade-2 Tech 2023 part-2: 27
Q.27 In a digital communication system, let the encoding scheme be "Add 1 at the end of the bit stream if number of 1 bits is odd, else add 0 at the end of bit stream". If 1011 is the bit stream, which of the ... : 6306801082303 Option 2 ID : 6306801082301 Option 3 ID : 6306801082302 Option 4 ID : 6306801082304 Status : Not Answered Chosen Option : --
Q.27 In a digital communication system, let the encoding scheme be "Add 1 at the end of the bit stream if number of 1 bits is odd, else add 0 at the end of bit stream". I...
145
views
answered
Aug 1, 2023
Others
ibjio2023-part2
+
–
1
answer
20
Ace Test Series | DBMS
In multiple Granularity locking protocol at a particular node transaction T1 is holding SIX LOCK. When transaction T2 is also requesting a lock, at that node which other lock is allowed. I S I X S SIX X
In multiple Granularity locking protocol at a particular node transaction T1 is holding SIX LOCK. When transaction T2 is also requesting a lock, at that node which other ...
355
views
commented
Jul 25, 2023
Databases
ace-test-series
databases
+
–
0
answers
21
computer organization refrence book
System with the main memory access time 200ns and cache access time is 10ns.hit ratio for read req is 0.8 and 80% are hit for memory read,if write throug technique is used , what is average time consider both R and Write? my approch is $\frac{80}{100}$(0.8(10)+0.2(10+200) + $\frac{20}{100}$(max of (200,10)=200) 80 where i am wrong?
System with the main memory access time 200ns and cache access time is 10ns.hit ratio for read req is 0.8 and 80% are hit for memory read,if write throug technique is use...
257
views
commented
Jul 19, 2023
CO and Architecture
write-through
+
–
2
answers
22
Galvin Edition 9 Exercise 8 Question 12 (Page No. 391)
Most systems allow a program to allocate more memory to its address space during execution. Allocation of data in the heap segments of programs is an example of such allocated memory. What is required to support dynamic memory allocation in the following schemes ? $a$. Contiguous memory allocation $b$. Pure segmentation $c$. Pure paging
Most systems allow a program to allocate more memory to its address space during execution. Allocation of data in the heap segments of programs is an example of such allo...
3.2k
views
answered
Jun 21, 2023
Operating System
galvin
operating-system
memory-management
+
–
0
answers
23
#ntro
Is anyone preparing for NTRO scientific assessment for the interview which will held on 14th july? I could not find any resources about interview of scientist B in NTRO. So kindly help me in this regard.
Is anyone preparing for NTRO scientific assessment for the interview which will held on 14th july? I could not find any resources about interview of scientist B in NTRO. ...
353
views
commented
Jun 6, 2023
0
answers
24
testbook question
The total number of binary trees possible with height n - 2 having n nodes are? (2n - 5)^ 2n - 3 (2n - 7)^2n - 3 (n - 3) ^2n - 2 (2n - 7)^ 2n - 2
The total number of binary trees possible with height n - 2 having n nodes are?(2n - 5)^ 2n - 3 (2n - 7)^2n - 3(n - 3) ^2n - 2(2n - 7)^ 2n - 2
370
views
asked
May 16, 2023
DS
binary-tree
+
–
1
answer
25
data structure tree
The total number of binary trees possible with height n - 2 having n nodes are? (2n - 5)^ 2n - 3 (2n - 7)^2n - 3 (n - 3) ^2n - 2 (2n - 7)^ 2n - 2
The total number of binary trees possible with height n - 2 having n nodes are?(2n - 5)^ 2n - 3 (2n - 7)^2n - 3(n - 3) ^2n - 2(2n - 7)^ 2n - 2
881
views
asked
May 16, 2023
Programming in C
binary-tree
height
+
–
1
answer
26
matrix maths
1 -3 3 0 -5 6 0 -3 4 a 3*3 matrix is given if x,y, z are the eigan value then find xy+yz+ax? my approch if i do row transformation in c2->c2+c3 and then c2->4c2-c3, so my matrix become upper tringular matrix then ... -6 but using genral method via substract lemda from diagonal element and then determinant of matrix getting answer -3 which one is correct and why not other one
1 -3 30 -5 60 -3 4 a 3*3 matrix is given if x,y, z are the eigan value then find xy+yz+ax? my approch… if i do row transformation in c2->c2+c3and then c2-...
380
views
answer selected
May 16, 2023
Linear Algebra
linear-algebra
eigen-value
+
–
0
answers
27
Exam eligibility related query
What will be the qualifying degree for a Student who has done bsc and MCA, i plan on doing MTECH, all IITs,NITs,IIIT ask for minimum 60% in qualification degree. Is it bsc or MCA for me? I have scored 58% in bsc and 76% in MCA
What will be the qualifying degree for a Student who has done bsc and MCA, i plan on doing MTECH, all IITs,NITs,IIIT ask for minimum 60% in qualification degree.Is it bsc...
181
views
commented
Apr 28, 2023
GATE
query
+
–
2
answers
28
GATE IT 2006 | Question: 29
Consider the regular grammar below $S \rightarrow bS \mid aA \mid \epsilon $ $A \rightarrow aS \mid bA$ ... $\{\epsilon\},\{wa \mid w \in (a + b)^* \text{and} \{wb \mid w \in (a + b)^*\}$
Consider the regular grammar below$S \rightarrow bS \mid aA \mid \epsilon $$A \rightarrow aS \mid bA$ The Myhill-Nerode equivalence classes for the language generated by ...
9.9k
views
commented
Apr 25, 2023
Theory of Computation
gateit-2006
theory-of-computation
normal
regular-grammar
+
–
1
answer
29
toc
$a^{p}b^{p}a^{p} where p>=0$ can i write this lang. as cfl when a come push in to the stack when b skip all b’s again when a pop all the a from the stack …..
$a^{p}b^{p}a^{p} where p>=0$ can i write this lang. as cfl when a come push in to the stack when b skip all b’s again when a pop all the a from the stack …..
367
views
asked
Apr 16, 2023
Theory of Computation
theory-of-computation
context-free-language
+
–
3
answers
30
NTRO exam 2023
the solution of the linear congruence 4x = 5(mod9)? 6 (mod 9) 8 (mod 9) 9(mod 9) 10 (mod 9)
the solution of the linear congruence 4x = 5(mod9)? 6 (mod 9)8 (mod 9)9(mod 9)10 (mod 9)
2.1k
views
answer selected
Mar 7, 2023
Mathematical Logic
discrete-mathematics
maths
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register