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
Answers by sudsho
3
votes
1
Theory of Computatiion
How is b*a* ⋂ a*b* = a* ⋃ b*??
How is b*a* ⋂ a*b* = a* ⋃ b*??
290
views
answered
Feb 4, 2017
Theory of Computation
theory-of-computation
+
–
1
votes
2
starvation
I'm looking for an explanation for this Since no bounded waiting means a process waits while others can enter the system hence that process is starving and starvation freedom implies no process should starve for a long amount of time (not necessarily infinite) ... this not true no starvation => bounded waiting I think I might be missing something so can you please highlight that
I'm looking for an explanation for thisSince no bounded waiting means a process waits while others can enter the system hence that process is starving and starvation free...
1.4k
views
answered
Feb 4, 2017
Operating System
operating-system
deadlock-prevention-avoidance-detection
+
–
5
votes
3
Higher normal form decomposition
$X$ is an entity set. $E$ and $F$ are multivalued attributes. How many minimum tables which satisfy 1NF ? How many minimum tables which satisfy 2NF ? How many minimum tables which satisfy 3NF ? How many minimum tables which satisfy BCNF ? How many minimum tables which satisfy 4NF ?
$X$ is an entity set. $E$ and $F$ are multivalued attributes.How many minimum tables which satisfy 1NF ?How many minimum tables which satisfy 2NF ?How many minimum tables...
2.6k
views
answered
Feb 1, 2017
Databases
database-normalization
databases
decomposition
er-diagram
+
–
2
votes
4
ME test
Which of the following is correct? A) Every Distributive Lattice is Complimented Lattice B) Every Complimented Lattice is Distributive Lattice C) Every Distributive Lattice is Bounded Lattice D) None of these
Which of the following is correct?A) Every Distributive Lattice is Complimented LatticeB) Every Complimented Lattice is Distributive LatticeC) Every Distributive Lattice ...
792
views
answered
Jan 31, 2017
2
votes
5
UGC NET CSE | January 2017 | Part 3 | Question: 2
Which of the following is incorrect for virtual memory? Large programs can be written More I/O is required More addressable memory available Faster and easy swapping of process
Which of the following is incorrect for virtual memory?Large programs can be writtenMore I/O is requiredMore addressable memory availableFaster and easy swapping of proce...
1.8k
views
answered
Jan 27, 2017
Operating System
ugcnetcse-jan2017-paper3
operating-system
virtual-memory
+
–
3
votes
6
NET Jan17 paper-3 Q19
Q19 Which of the following are not regular A)Strings of even number of a's. B)Strings of a's , whose length is a prime number. C)Set of all palindromes made up of a's and b's. D)trings of a's , whose length is a perfect square. 1) A and B only 2) A,B,C only 3) B,C and D only 4) B and D only
Q19 Which of the following are not regularA)Strings of even number of a's.B)Strings of a's , whose length is a prime number.C)Set of all palindromes made up of a's and b'...
1.7k
views
answered
Jan 26, 2017
1
votes
7
GATE2016 EC-3: GA-2
The Buddha said, "Holding on to anger is like grasping a hot coal with the intent of throwing it at someone else; you are the one who gets burnt." Select the word below which is closest in meaning to the word underlined above. Burning Igniting Clutching Flinging
The Buddha said, "Holding on to anger is like grasping a hot coal with the intent of throwing it at someone else; you are the one who gets burnt." Select the word below w...
1.8k
views
answered
Jan 25, 2017
Verbal Aptitude
gate2016-ec-3
meaning
+
–
5
votes
8
GATE2016 EC-3: GA-7
The overwhelming number of people infected with rabies in India has been flagged by the World Health Organization as a source of concern. It is estimated that inoculating $70$% of pets and stray dogs against rabies can lead to a significant reduction in the ... can be eradicated in India by vaccinating $70$% of stray dogs. Stray dogs are the main source of rabies worldwide.
The overwhelming number of people infected with rabies in India has been flagged by the World Health Organization as a source of concern. It is estimated that inoculating...
2.0k
views
answered
Jan 25, 2017
Verbal Aptitude
gate2016-ec-3
verbal-aptitude
passage-reading
+
–
3
votes
9
GATE2016 EC-3: GA-8
A flat is shared by four first year undergraduate students. They agreed to allow the oldest of them to enjoy some extra space in the flat. Manu is two months older than Sravan, who is three months younger than Trideep. Pavan is one month older than Sravan. Who should occupy the extra space in the flat? Manu Sravan Trideep Pavan
A flat is shared by four first year undergraduate students. They agreed to allow the oldest of them to enjoy some extra space in the flat. Manu is two months older than S...
2.3k
views
answered
Jan 25, 2017
Analytical Aptitude
gate2016-ec-3
logical-reasoning
+
–
2
votes
10
GATE2016 CE-2: GA-1
If I were you, I ________ that laptop. It’s much too expensive. Won’t buy Shan’t buy Wouldn’t buy Would buy
If I were you, I ________ that laptop. It’s much too expensive.Won’t buyShan’t buyWouldn’t buyWould buy
3.3k
views
answered
Jan 25, 2017
Verbal Aptitude
gate2016-ce-2
verbal-aptitude
english-grammar
most-appropriate-word
+
–
1
votes
11
GATE2016 CE-2: GA-2
He $\underline{\text{turned a deaf ear to}}$ my request. What does the underlined phrasal verb mean? Ignored Appreciated Twisted Returned
He $\underline{\text{turned a deaf ear to}}$ my request.What does the underlined phrasal verb mean?IgnoredAppreciatedTwistedReturned
1.5k
views
answered
Jan 25, 2017
Verbal Aptitude
gate2016-ce-2
general-aptitude
english-grammar
phrasal-verb
+
–
4
votes
12
Operating System Concepts, 7th Edition, Q12.2
Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4999. The drive is currently serving a request at cylinder 143, and the previous request was at cylinder 125. The queue of pending requests, in FIFO order, is: 86,1470, 913 ... , what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests for C-SCAN?
Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4999. Thedrive is currently serving a request at cylinder 143, and the previousrequest was at cylinder 125. T...
5.8k
views
answered
Jan 24, 2017
Operating System
operating-system
disk-scheduling
disk
normal
+
–
1
votes
13
Virtual Gate Operating system (Scan Algorithm)
Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The drive is currently serving a request at cylinder 143, and the previous request was at cylinder 125. The queue of pending requests in order is: 86, 1470, 913, ... what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests using SCAN schedule?
Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The drive is currently serving a request at cylinder 143, and the previous request was at cylinder 125. ...
1.7k
views
answered
Jan 22, 2017
Operating System
operating-system
disk-scheduling
+
–
18
votes
14
Simultaneous vs hierarchical Memory
Can anyone explain me definition of these two?I am not talking about formulas,only behaviour/definition.
Can anyone explain me definition of these two?I am not talking about formulas,only behaviour/definition.
2.9k
views
answered
Jan 21, 2017
CO and Architecture
co-and-architecture
+
–
12
votes
15
Few doubts in compiler design
1. If a grammar is LL(1), then it has to be LALR(1).Is it correct?? 2. Is there anything called as LL(0)?? 3. Do every DCFL has LL(1) grammar?? 4. Do every DCFL has LR(1) grammar?? 5. Can someone please specify, As we can say ... is LL(1), what can we say for CFL,CSL,Recursive and RE?? 6. What is the difference between parse tree, syntax tree and abstract syntax tree?
1. If a grammar is LL(1), then it has to be LALR(1).Is it correct??2. Is there anything called as LL(0)??3. Do every DCFL has LL(1) grammar??4. Do every DCFL has LR(1) gr...
2.8k
views
answered
Jan 20, 2017
Compiler Design
compiler-design
parsing
+
–
3
votes
16
GATE2016 ME-2: GA-2
The unruly crowd demanded that the accused be _________ without trial. Hanged Hanging Hankering Hung
The unruly crowd demanded that the accused be _________ without trial.HangedHangingHankeringHung
2.2k
views
answered
Jan 20, 2017
Verbal Aptitude
gate2016-me-2
most-appropriate-word
verbal-aptitude
+
–
2
votes
17
GATE2016 ME-2: GA-1
The volume of a sphere of diameter $1$ unit is ______ than the volume of a cube of side $1$ unit. Least Less Lesser Low
The volume of a sphere of diameter $1$ unit is ______ than the volume of a cube of side $1$ unit.LeastLessLesserLow
2.9k
views
answered
Jan 20, 2017
Verbal Aptitude
gate2016-me-2
verbal-aptitude
most-appropriate-word
+
–
3
votes
18
GATE2016 ME-2: GA-3
Choose the statement(s) where the underlined word is used correctly: A prone is a dried plum. He was lying prone on the floor. People who eat a lot of fat are prone to heart disease. (i) and (iii) only (iii) only (i) and (ii) only (ii) and (iii) only
Choose the statement(s) where the underlined word is used correctly:A prone is a dried plum.He was lying prone on the floor.People who eat a lot of fat are prone to heart...
2.6k
views
answered
Jan 20, 2017
Verbal Aptitude
gate2016-me-2
meaning
verbal-aptitude
+
–
4
votes
19
can LR(1) parser parse any context free grammar/language ??
can LR(1) parser parse any context-free grammar/language ?? and hence every regular language can be parsed by LR(1) parsers.
can LR(1) parser parse any context-free grammar/language ??and hence every regular language can be parsed by LR(1) parsers.
4.3k
views
answered
Jan 20, 2017
Compiler Design
compiler-design
parsing
+
–
3
votes
20
GATE2016 EC-1: GA-7
In a world filled with uncertainty, he was glad to have many good friends. He had always assisted them in times of need and was confident that they would reciprocate. However, the events of the last week proved him wrong. Which of the following inference(s) is/are logically valid ... need. His friends did not help him last week. (i) and (ii) (iii) and (iv) (iii) only (iv) only
In a world filled with uncertainty, he was glad to have many good friends. He had always assisted them in times of need and was confident that they would reciprocate. How...
1.7k
views
answered
Jan 19, 2017
Verbal Aptitude
gate2016-ec-1
passage-reading
verbal-reasoning
+
–
4
votes
21
GATE2016 EC-1: GA-8
Leela is older than her cousin Pavithra. Pavithra's brother Shiva is older than Leela. When Pavithra and Shiva are visiting Leela, all three like to play chess. Pavithra wins more often than Leela does. Which one of the following statements must be TRUE ... Leela is the oldest of the three. Shiva is a better chess player than Pavithra. Pavithra is the youngest of the three.
Leela is older than her cousin Pavithra. Pavithra’s brother Shiva is older than Leela. When Pavithra and Shiva are visiting Leela, all three like to play chess. Pavithr...
2.1k
views
answered
Jan 19, 2017
Verbal Aptitude
gate2016-ec-1
verbal-aptitude
passage-reading
verbal-reasoning
+
–
5
votes
22
GATE2016 EC-1: GA-3
Despite the new medicine's _________ in treating diabetes, it is not _________widely. effectiveness --- prescribed availability --- used prescription --- available acceptance --- proscribed
Despite the new medicine's _________ in treating diabetes, it is not _________widely.effectiveness - prescribedavailability - usedprescription - availableacceptance -...
2.0k
views
answered
Jan 19, 2017
Verbal Aptitude
gate2016-ec-1
verbal-aptitude
most-appropriate-word
+
–
3
votes
23
L1 L2 * IF L1=EPSILON AND L2=a
Consider the language L1 = ε and L2 = {a}. Which one of the following represents L1L2*UL1* ? (A) { ε } (B) Φ (C) a* (D) { ε , a}
Consider the language L1 = ε and L2 = {a}. Which one of the followingrepresents L1L2*UL1* ?(A) { ε } (B) Φ(C) a* (D) { ε , a}
1.6k
views
answered
Jan 19, 2017
4
votes
24
GATE2016 EC-1: GA-1
Which of the following is CORRECT with respect to grammar and usage? Mount Everest is ________. The highest peak in the world Highest peak in the world One of highest peak in the world One of the highest peak in the world
Which of the following is CORRECT with respect to grammar and usage?Mount Everest is ________.The highest peak in the worldHighest peak in the worldOne of highest peak in...
2.8k
views
answered
Jan 19, 2017
Verbal Aptitude
gate2016-ec-1
verbal-aptitude
english-grammar
+
–
3
votes
25
GATE2016 EC-1: GA-2
The policeman asked the victim of a theft, "What did you ___ ?" Loose Lose Loss Louse
The policeman asked the victim of a theft, "What did you ___ ?"LooseLoseLossLouse
2.4k
views
answered
Jan 19, 2017
Verbal Aptitude
gate2016-ec-1
verbal-aptitude
meaning
+
–
7
votes
26
Database-Normalisation
Determine the highest normal for relation R(A,B,C,D) AB →C BC→D
Determine the highest normal for relation R(A,B,C,D)AB →CBC→D
799
views
answered
Jan 17, 2017
Databases
database-normalization
partial-dependency
+
–
6
votes
27
Minimum No of states in DFA
No. of states in the DFA accepting the following set of strings are: ( ( aa* + φ* )* (aa* + φ* ) + bb* + φ* φ + φ* )* Quite confusing to me. Share your approach!
No. of states in the DFA accepting the following set of strings are:( ( aa* + φ* )* (aa* + φ* ) + bb* + φ* φ + φ* )*Quite confusing to me. Share your approach!
1.4k
views
answered
Jan 17, 2017
Theory of Computation
theory-of-computation
minimal-state-automata
finite-automata
theory-of-computation-
+
–
11
votes
28
L = { 0n+m 1n+m 0m | n, m >= 0 } CSL or RE?
$L = \{ 0^{n+m }1^{n+m} 0^m \mid n, m \geq 0 \}$ The above language is (a) CFL but not Regular (b) CSL but not CFL (c) RE but not CSL (d) None of the above I thought the answer would be (b) CSL but not CFL but it was given as (c) RE but not CSL Can anyone explain how?
$L = \{ 0^{n+m }1^{n+m} 0^m \mid n, m \geq 0 \}$The above language is (a) CFL but not Regular(b) CSL but not CFL(c) RE but not CSL(d) None of the aboveI thought the answe...
2.8k
views
answered
Jan 16, 2017
Theory of Computation
theory-of-computation
identify-class-language
+
–
4
votes
29
testbook
767
views
answered
Jan 16, 2017
Digital Logic
testbook-test-series
test-series
digital-logic
+
–
2
votes
30
IS WAITING TIME AND RESPONSE TIME BOTH ARE SAME ?
REFERENCE :https://gateoverflow.in/96844/operating-systems-2-8
REFERENCE :https://gateoverflow.in/96844/operating-systems-2-8
1.3k
views
answered
Jan 16, 2017
Page:
1
2
3
4
5
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register