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 akshay_845
0
answers
1
Combinatorics (Shai Simonson)
How many n length base 10 numbers are there with at least 3 zeros?
How many n length base 10 numbers are there with at least 3 zeros?
1.1k
views
commented
Jan 8, 2018
Combinatory
shai-simonson
combinatory
+
–
0
answers
2
Is this minimal DFA correct?
Is this the correct minimal DFA for a language over {a, b}, which accepts set of all strings in which every 'a' is followed by a 'b'?
Is this the correct minimal DFA for a language over {a, b}, which accepts set of all strings in which every 'a' is followed by a 'b'?
509
views
commented
Aug 24, 2017
Theory of Computation
finite-automata
minimal-state-automata
+
–
1
answer
3
Complexity
N=2^2^k; where k>0; For(i=1;i<n;i++) { J=2; While (j<=n) { J=j^2; } } What is the time complexity
N=2^2^k; where k>0;For(i=1;i<n;i++){J=2;While (j<=n){J=j^2;}}What is the time complexity
287
views
commented
Aug 22, 2017
Algorithms
time-complexity
+
–
1
answer
4
Relational Algebra
what is difference between full outer join and cross product?
what is difference between full outer join and cross product?
1.4k
views
commented
Aug 21, 2017
Databases
joins
+
–
2
answers
5
Regular Language
Given two languages L1 = Φ and L2 = {a}. What is the representation of L1L2*UL1*?
Given two languages L1 = Φ and L2 = {a}. What is the representation of L1L2*UL1*?
433
views
comment edited
Aug 18, 2017
Theory of Computation
regular-language
theory-of-computation
+
–
1
answer
6
MadeEasy Subject Test: Algorithms - Dynamic Programming
1.2k
views
commented
Jan 27, 2017
Algorithms
made-easy-test-series
algorithms
dynamic-programming
+
–
1
answer
7
test series
320
views
commented
Jan 27, 2017
1
answer
8
test series
396
views
commented
Jan 27, 2017
0
answers
9
SQL query
Plz explain both queries!
Plz explain both queries!
1.3k
views
commented
Jan 25, 2017
Databases
databases
sql
+
–
0
answers
10
Testbook Live Test-2
Consider the following sets: L1 = {apbq | p+q $\geqslant$ 106} L2 = {ambn | m-n $\geqslant$ 106} p,q,m,n $\in \mathbb{N}$ A. Both L1 and L2 are regular B. L1 is regular and L2 is not C. Neither L1 nor L2 is regular D. L2 is regular and L1 is not Need help!!
Consider the following sets:L1 = {apbq | p+q $\geqslant$ 106}L2 = {ambn | m-n $\geqslant$ 106}p,q,m,n $\in \mathbb{N}$A. Both L1 and L2 are regularB. L1 is regular and L2...
228
views
commented
Jan 23, 2017
2
answers
11
Whether languages regular or not
L1 ={ a^pb^q | p+q>=10^6} L2= { a^mb^n | m-n>=10^6} i m not getting this can someone help me with this
L1 ={ a^pb^q | p+q>=10^6}L2= { a^mb^n | m-n>=10^6} i m not getting this can someone help me with this
1.1k
views
asked
Jan 23, 2017
Theory of Computation
theory-of-computation
regular-language
+
–
3
answers
12
bst
What would be the worst case time complexity to build binary search tree with given arbitrary n elements? A) O(nlogn) B) O(n) C) O() D) O(log n)
What would be the worst case time complexity to build binary search tree with given arbitrary n elements?A) O(nlogn)B) O(n)C) O()D) O(log n)
5.3k
views
commented
Jan 23, 2017
4
answers
13
UGC NET CSE | December 2014 | Part 3 | Question: 35
Consider the problem of a chain $\langle A_{1}, A_{2}, A_{3}\rangle$ of three matrices. Suppose that the dimensions of the matrices are $10 \times 100$, $100 \times 5$ and $5 \times 50$ respectively. There are ... according to the first parenthesization is ______ times faster in comparison to the second parenthesization. $5$ $10$ $20$ $100$
Consider the problem of a chain $\langle A_{1}, A_{2}, A_{3}\rangle$ of three matrices. Suppose that the dimensions of the matrices are $10 \times 100$, $100 \times 5$ an...
2.3k
views
commented
Jan 4, 2017
Algorithms
ugcnetcse-dec2014-paper3
algorithms
matrix-chain-ordering
+
–
2
answers
14
FInd the time period of square wave produced by this circuit:
FInd the time period of square wave produced by this circuit: Given that each NOT gate has 2 nanosec delay A. 6 ns B. 12 ns C. 14 ns D. 16 ns
FInd the time period of square wave produced by this circuit:Given that each NOT gate has 2 nanosec delayA. 6 nsB. 12 nsC. 14 nsD. 16 ns
565
views
answered
Dec 29, 2016
Digital Logic
digital-logic
+
–
0
answers
15
#general
I am facing problem specifically for multi level page table in order to interpret the data can someone tell me from where i can imrpove viz. resources or video lectures
I am facing problem specifically for multi level page table in order to interpret the data can someone tell me from where i can imrpove viz. resources or video lectures
191
views
asked
Dec 24, 2016
2
answers
16
toc grammer
Consider two grammars G1 and G2 that describe the languages L(G1) and L(G2) respectively over some common alphabet Σ, and let f denote the empty language. The problem Is L(G1) ∩ L(G2) = f ? is decidable for which of the following cases? I. Both G1 and G2 ... . II. Both G1 and G2 are context free grammars. III. G1 is a regular grammar and G2 is a context free grammar, or vice-versa.
Consider two grammars G1 and G2 that describe the languages L(G1) and L(G2) respectively over some common alphabet Σ, and let f denote the empty language. The problem �...
339
views
answered
Dec 22, 2016
Theory of Computation
theory-of-computation
+
–
1
answer
17
counting
A person has 8 friends, of whom 5 will be invited to a party.How many choices if 2 of the friends will only attend together??
A person has 8 friends, of whom 5 will be invited to a party.How many choices if 2 of the friends will only attend together??
459
views
answered
Dec 9, 2016
Probability
probability
engineering-mathematics
+
–
2
answers
18
PC value of a process is stored in
In which of the following sections the value of Program Counter of a process is stored? a) Text b) Data c) Process control block d) Heap
In which of the following sections the value of Program Counter of a process is stored?a) Textb) Datac) Process control blockd) Heap
449
views
commented
Dec 8, 2016
Operating System
co-and-architecture
operating-system
+
–
3
answers
19
Which of the following algorithm leads convoy effect?
Which of the following algorithm leads convoy effect? FCFS SJF Priority scheduling All of the above
Which of the following algorithm leads convoy effect?FCFS SJF Priority scheduling All of the above
10.5k
views
answered
Dec 6, 2016
Operating System
operating-system
+
–
2
answers
20
Made Easy test
which of the below are CFL: a. L1 ={a^i b^j c^k |( i<=j or j<=i), j=k} b.L2 = {a^m b^nc^n d^m | m is not equals to n} whether CFL or DCFL....please explain
which of the below are CFL:a. L1 ={a^i b^j c^k |( i<=j or j<=i), j=k}b.L2 = {a^m b^nc^n d^m | m is not equals to n}whether CFL or DCFL....please explain
508
views
answer edited
Dec 5, 2016
1
answer
21
Asymptotic Analysis
522
views
answered
Dec 5, 2016
Algorithms
time-complexity
recurrence-relation
+
–
2
answers
22
GATE CSE 1990 | Question: 2-iii
Match the pairs:$\begin{array}{|ll|ll|}\hline (a) & \text{Critical region} & (p) & \text{Hoare's monitor} \\ (b) & \text{Wait/Signal} & (q) & \text{Mutual exclusion} \\ (c) & \text{Working Set} & (r) & \text{Principle of locality} \\ (d) & \text{Deadlock} & (s) & \text{Circular Wait} \\\hline \end{array}$
Match the pairs:$$\begin{array}{|ll|ll|}\hline (a) & \text{Critical region} & (p) & \text{Hoare's monitor} \\ (b) & \text{Wait/Signal} & (q) & \text{Mutual exclusion} \\ ...
6.1k
views
answered
Nov 19, 2016
Operating System
match-the-following
gate1990
operating-system
process-synchronization
+
–
2
answers
23
MUX
How many 4*1 mux required to implement 8*1 Mux ?
How many 4*1 mux required to implement 8*1 Mux ?
861
views
commented
Sep 26, 2016
Digital Logic
digital-logic
multiplexer
+
–
1
answer
24
Boolean Algebra
Which of the following is not a boolean Algebra (a) D40 (b) D66 (c) D210 (d) D646
Which of the following is not a boolean Algebra(a) D40 (b) D66(c) D210 (d) D646
2.9k
views
asked
Sep 25, 2016
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register