Register
Filter

Recent questions without a selected answer

485
views
2 answers
0 votes
Self doubt, Automata theory
Suppose ∑* over {a,b,c} , whether it is regular or not ?If yes then will it contain this language or not { an . bn . cn | n > 0 } ? If yes then how is sigma* regular ?I am in great confusion plz help.
User Avatar
1.4k
views
0 answers
2 votes
DBMS ER to relational model
User Avatar
264
views
0 answers
0 votes
Ace test series
User Avatar
824
views
0 answers
–1 votes
#Sorting
Which of the following is/are the status of the array after some iteration of a sorting algorithm, which sorting algorithm it might be?14 42 17 72 12 10 5 1 1. Heap sort2. Merge sort3. Selection sort4. Insertion sort
User Avatar
3.4k
views
1 answers
1 votes
Probability (Expected value and Variance)
Find the expected value and the variance of the number of times one must throw a die until the outcome 1 has occurred 4 times.
User Avatar
396
views
0 answers
1 votes
Connected components
Consider the given graph aboveIt contains X no of Strongly connected components.How many maximum edges can be removed from the graph so that value of X will remain same_____________?
User Avatar
176
views
0 answers
0 votes
Korth book (equivalence rules)
Here i am having confusion over that given predicate theta1 , theta2 etc is equijoin or what and anywhere i didnt get any proof for it can anyone give the proof for it with better example.
User Avatar
228
views
1 answers
1 votes
FROM the book .
Please help..Can someone provide the proof for this with suitable example.
User Avatar
202
views
0 answers
0 votes
SELF DOUBT ALGO
https://gateoverflow.in/27194/tifr2014-b-9CAN ANY ONE GIVE AN EXAMPLE BY TAKING SOME ELEMENTS SAY 14 ELEMENTS AND PLEASE SHOW HOW 2ND AND 3RD MINIMUM ARE RETRIEVING USING TREE METHOD.
User Avatar
539
views
1 answers
0 votes
Language Represented by TM
Ans. C
User Avatar
1.8k
views
1 answers
1 votes
Regular Expression
Ans. C
User Avatar
291
views
0 answers
0 votes
keneth h rosen
Consider these statements,of which the first three are premises and the fourth is a valid conclusion. All hummingbirds are richly colored. No large birds live on honey. Birds that ... using quantifiers and P(x) , Q(x), R(x), and S(x).
User Avatar
201
views
0 answers
0 votes
MadeEasy_subject_test_CO
How to solve this type of question ?I didn't get the base concept
User Avatar
2.6k
views
0 answers
0 votes
Conditional Probability (Papoulis)
Trains X and Y arrive at a station at random between 8 A.M. and 8.20 A.M. Train X stops for four minutes and train Y stops for five ... determine the probability that train X arrived before train Y.Note: please explain in detail.Thanks
User Avatar
260
views
1 answers
0 votes
self doubt
ipv6 and wifi has been asked in any gate examination ???
User Avatar
2.6k
views
1 answers
1 votes
Miss latency and miss penalty
Are miss latency & miss penalty same in cache?if no then what's the difference???
User Avatar
559
views
2 answers
0 votes
Combinatorics-Self Doubt
Number of ways to distribute 5 distinct toys to 3 children A,B,C such that each one of them gets atleast one toy.My answer come to be 75.Is it correct? Also, when toys are not distinct, will answer change?
User Avatar
718
views
6 answers
0 votes
Doubt-DFA
what is the grammar generated by the complement of this DFA and what is the type?
User Avatar
470
views
1 answers
0 votes
self doubt
Consider a system where the page fault service time is 200 ms and the main memory access time is 10 ms. The TLB is added to improve the performance. 80% references are found ... Access Time? i m getting 40 ms ....is it correct?? or 38.8??
User Avatar
655
views
1 answers
0 votes
Doubt
Are NULL productions in the form of S->ɛ allowed in CFG and regular grammar?
User Avatar
1.9k
views
1 answers
0 votes
Recurrence Relation of BST
Let T (n) be the number of comparisons needed in a binary search of a list of n elements. What is the recurrence relation? Explain. 1) T(n) = T(n/2) + 22) T(n) = T(n/2) + 1
User Avatar
352
views
2 answers
0 votes
Process sceduling
Consider the following process information. The Average Turn Around Time using Round Robin with time quantum = 1 is ... Robin and solve the question or I can solve it just by considering Round Robin only ?
User Avatar
169
views
0 answers
0 votes
Self doubt
What is UD chaining ? Please explain or provide a link.
User Avatar
505
views
1 answers
0 votes
#self doubt
The minimum number of nodes in an AVL Tree of height 10 is..........
User Avatar
409
views
1 answers
0 votes
#binary heap
User Avatar
1.7k
views
2 answers
0 votes
Probability - Inclusion and Exclusion
For a group of 8 people, find the probability that all 4 seasons (winter, spring, summer, fall) occur at least once each among their birthdays, assuming that all seasons are equally likely.
User Avatar
395
views
1 answers
0 votes
Ace test series
User Avatar
498
views
1 answers
0 votes
ace test series
The largest value that can be represented by IEEE 754 double precision floating point format (for implicit number) is (approximately)___A)2^1022B)2^1023C)2^1024D)2^1021
User Avatar
1.0k
views
2 answers
0 votes
MCQs in Computer
What is o/p printed when i/p is =1 2 3
User Avatar
Page: