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
Questions by cse23
1
votes
2
answers
61
made easy DBMS
R(ABCD) having set of FDs: {AB->C ,C->D and D->A} if R is decomposed into R1(CD), R2(AC) and R3(BC) This is in BCNF or not???
R(ABCD) having set of FDs: {AB->C ,C->D and D->A}if R is decomposed into R1(CD), R2(AC) and R3(BC)This is in BCNF or not???
885
views
asked
Sep 27, 2016
0
votes
2
answers
62
#doubt#
Can we have having clause without group by clause? if yes then when..? when columns appearing in group by clause may not be in select clause?
Can we have having clause without group by clause? if yes then when..?when columns appearing in group by clause may not be in select clause?
358
views
asked
Sep 26, 2016
0
votes
1
answer
63
Is it true??
Intersection with Regular Language − If L1 is a regular language and L2 is a context free language, then L1 ∩ L2 is a context free language. Now consider the language L = {w ∈ {a, b, c} ∗ : w has the same number of a, b, and c}. Let R be L(a ∗ b ∗ c ∗ ). • Then L ∩ R = {a n b n c n : n ≥ 0} which we know is not contextfree.
Intersection with Regular Language − If L1 is a regular language and L2 is a context free language, then L1 ∩ L2 is a context free language.Now consider the language ...
531
views
asked
Sep 26, 2016
1
votes
1
answer
64
can someone explain with example..
Intersection of recursively enumerable language is REL but is not closed under complementation..
Intersection of recursively enumerable language is REL but is not closed under complementation..
401
views
asked
Sep 26, 2016
1
votes
0
answers
65
Gate -Q :2001
Consider a relation geq which represents greater than or equal to , that is, (x,y) ∈ geq only if y >= x. create table geq ( ib integer not null ub integer not null primary key 1b foreign key (ub) references geq on delete cascade ) Which of the following is possible if a ... ,w) with z > x is deleted C A tuple (z,w) with w < x is deleted D The deletion of (x,y) is prohibited
Consider a relation geq which represents “greater than or equal to”, that is, (x,y) ∈ geq only if y >= x.create table geq ( ib integer not null ub integer not null ...
827
views
asked
Sep 22, 2016
2
votes
1
answer
66
Gate - 2001 Q
Suppose the adjacency relation of vertices in a graph is represented in a table Adj(X,Y). Which of the following queries cannot be expressed by a relational algebra expression of constant length? A List of all vertices adjacent to a given vertex B List ... loops C List all vertices which belong to cycles of less than three vertices D List all vertices reachable from a given vertex
Suppose the adjacency relation of vertices in a graph is represented in a table Adj(X,Y). Which of the following queries cannot be expressed by a relational algebra expre...
573
views
asked
Sep 22, 2016
1
votes
1
answer
67
Gate Question
Consider the relation X(P, Q, R, S, T, U) with the following set of functional dependencies F = { {P, R} → {S,T}, {P, S, U} → {Q, R} } Which of the following is the trivial functional dependency in F+ is closure of F? A {P,R}→{S,T} B {P,R}→{R,T} C {P,S}→{S} D {P,S,U}→{Q
Consider the relation X(P, Q, R, S, T, U) with the following set of functional dependencies F = { {P, R} → {S,T}, {P, S, U} → {Q, R} }Which of the...
1.4k
views
asked
Sep 22, 2016
–2
votes
2
answers
68
made easy
int main { int * str ="2017"; printf("%d", madeEasy(str)); return 0; } int maseEasy(int * p1) { int * p2 = p1; while(*++p1); return (p1-p2); } assume object of data type int occupies 2 bytes then output of the program is.............??
int main{int * str ="2017";printf("%d", madeEasy(str));return 0;}int maseEasy(int * p1){int * p2 = p1;while(*++p1);return (p1-p2);}assume object of data type int occupies...
1.3k
views
asked
Sep 10, 2016
Programming in C
non-gate
+
–
0
votes
1
answer
69
Linked_List
To insert a node at the end of double linked list we need to modify two pointers right??But answer given is one pointer. can someone clarify?
To insert a node at the end of double linked list we need to modify two pointers right??But answer given is one pointer.can someone clarify?
567
views
asked
Sep 9, 2016
Programming in C
linked-list
programming-in-c
+
–
4
votes
1
answer
70
#Finite Automata# CFL or not?
L = {0^m 1^2m 0^m+n || m>=0,n>=0} is CFL or not? I think it should be DCFL, we can write it as {0^m 1^m 1^m 0^m 0^n} on seeing 0 we can push the 0's on stack then on seeing 1 we can pop all those 0's ... we can pop 1's from the stack after that 0^n is left for which we can draw finite automata..but answer given is not DCFL?? can someone explain...
L = {0^m 1^2m 0^m+n || m>=0,n>=0} is CFL or not?I think it should be DCFL,we can write it as {0^m 1^m 1^m 0^m 0^n}on seeing 0 we can push the 0's on stack then on se...
526
views
asked
Aug 9, 2016
2
votes
2
answers
71
Q. about regular language
Let L be a regular language Is the language L2={y: there exist x and z such that |x|=|z| and xyz belons to L} regular?
Let L be a regular languageIs the language L2={y: there exist x and z such that |x|=|z| and xyz belons to L} regular?
520
views
asked
Aug 8, 2016
4
votes
4
answers
72
TOC
L = {ambn | m+n is even or odd}, L is regular or not???
L = {ambn | m+n is even or odd}, L is regular or not???
584
views
asked
Aug 2, 2016
Theory of Computation
regular-language
+
–
1
votes
0
answers
73
MADE EASY DEMO TEST #Q NO. 13
which of below is recursively enumerable language: a. <M | M is turing macjine and there exist a input whose length is less than 100, on which M halts> b.{M is a turing machine and L(M) ={00,11} } c.{M1, M2, M3 | L(M1) = L(M2) U L(M3) } d. none of these
which of below is recursively enumerable language:a. <M | M is turing macjine and there exist a input whose length is less than 100, on which M halts>b.{M is a turing mac...
367
views
asked
Jul 31, 2016
7
votes
2
answers
74
time complexity
find TC : $T(n)= 2T(\sqrt{n}) + 1$
find TC : $T(n)= 2T(\sqrt{n}) + 1$
25.6k
views
asked
Jul 27, 2016
Algorithms
algorithms
recurrence-relation
time-complexity
+
–
1
votes
2
answers
75
can someone clear my doubt....
I think Dijkstra algo. works fine with negative weight in connected graphs but not with negative cycle..if we have -ve weight but no cycle then it will give the shortest path ryt?? refer gate 2008 questing... Dijkstra gives incorrect result in -ve wt. ... also used to detect the negative cycle..It tells there is -ve wt. cycle and never gives wrong result....????
I think Dijkstra algo. works fine with negative weight in connected graphs but not with negative cycle..if we have -ve weight but no cycle then it will give the shortest ...
490
views
asked
Jul 27, 2016
Algorithms
algorithms
greedy-algorithm
dijkstras-algorithm
descriptive
+
–
1
votes
0
answers
76
can someone explain about checksum with appropiate examples....
296
views
asked
Jul 26, 2016
2
votes
1
answer
77
CO- gate question 2016
Consider a processor with 64 registers and an instruction set of size twelve. Each instruction has five distinct fields, namely, opcode, two source register identifiers, one destination register identifier, and a twelve-bit immediate value. Each instruction ... If a program has 100 instructions, the amount of memory (in bytes) consumed by the program text is ____________
Consider a processor with 64 registers and an instruction set of size twelve. Each instruction has five distinct fields, namely, opcode, two source register identifiers, ...
613
views
asked
Jul 16, 2016
1
votes
2
answers
78
Can someone tell expected cut off of ISRO this year.................................Please..
cut-off
cut-off
1.5k
views
asked
Jul 4, 2016
1
votes
1
answer
79
can some1 plz tell about sender utilization,efficiency,link utilization,throughput, BW utilization..in network
1.5k
views
asked
Jul 1, 2016
0
votes
1
answer
80
can someone tell whether highest priority interrupt TRAP is +ve edge triggered or -ve edge triggered or both???
1.1k
views
asked
Jun 27, 2016
Page:
« prev
1
2
3
4
5
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register