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 ayushigupta
1
votes
0
answers
1
#forkSystemCall
122
views
asked
Aug 13, 2018
Operating System
operating-system
+
–
2
votes
7
answers
2
Partial dependency
The number of partial dependencies in a relation R{X,Y,V,U,Z} with FD set F={X->YZ, Z->V, V->XY} is ____
The number of partial dependencies in a relation R{X,Y,V,U,Z} with FD set F={X->YZ, Z->V, V->XY} is ____
3.0k
views
asked
Mar 2, 2017
Databases
databases
database-normalization
+
–
3
votes
5
answers
3
#Divide and conquer
Given 2 sorted arrays each of n-elements and distinct. How much time it will take to find middle element of union array? (a) O(1) (b) O(log n) (c) O(n) (d) None of these
Given 2 sorted arrays each of n-elements and distinct. How much time it will take to find middle element of union array?(a) O(1)(b) O(log n)(c) O(n)(d) None of these
3.1k
views
asked
Oct 11, 2016
Algorithms
sorting
time-complexity
divide-and-conquer
+
–
4
votes
3
answers
4
Minimum number of states in DFA
Let k>=2, let L be the set of strings in (0,1)* such that x belongs to L if the number of 0's in x is divisible by k and the number of 1's in x is odd. The minimum number of states in a deterministic finite automata (DFA) that recognizes L is (a) k+2 (b) 2k (c) k log k (d) 2^k
Let k>=2, let L be the set of strings in (0,1)* such that x belongs to L if the number of 0's in x is divisible by k and the number of 1's in x is odd. The minimum number...
4.2k
views
asked
Aug 4, 2016
Theory of Computation
theory-of-computation-
minimal-state-automata
+
–
1
votes
3
answers
5
Minimum number of tables for the given ER Diagram
2.7k
views
asked
Nov 21, 2015
Databases
databases
er-diagram
+
–
2
votes
1
answer
6
What is the rank of the non-terminal B in the following context free grammar?
Consider the following CFG $S \to AB$ $A \to aBc \mid aB \mid a$ $B \to bDe \mid f \mid CD$ $C \to Dg \mid h$ $D \to g$ The rank of the non-terminal $B$ is __________
Consider the following CFG$S \to AB$$A \to aBc \mid aB \mid a$$B \to bDe \mid f \mid CD$$C \to Dg \mid h$$D \to g$The rank of the non-terminal $B$ is __________
2.2k
views
asked
Oct 17, 2015
Theory of Computation
context-free-language
rank-of-nonterminal
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register