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 Kunal Kadian
3
votes
1
made easy bt4
For a given language over (0,1)* ,we define the operation init(L) as, init(L)={u |uv ϵ L for some v in {0,1}* } let L1 = {w |w ϵ (0,1)* ,n0(w)=n1(w) } Let X denote the language accepted by init(L1). Then the number of states in the minimal DFA of X is equal to________ I could not understand question . please help to solve it
For a given language over (0,1)* ,we define the operation init(L) as,init(L)={u |uv ϵ L for some v in {0,1}* }let L1 = {w |w ϵ (0,1)* ,n0(w)=n1(w) } Let X denote the la...
805
views
answered
Jan 15, 2019
1
votes
2
ME TEST SERIES
498
views
answered
Jan 9, 2019
2
votes
3
made easy
A binary operator ⊕ on a set of R – {–1} is defined as x ⊕ y = x + y + xy. Which of the following statement is true about (S, ⊕)? A)(S, ⊕) is group but not abelian group B)(S, ⊕) is monoid but not group C)(S, ⊕) is semi-group but not monoid D)(S, ⊕) is abelian group
A binary operator ⊕ on a set of R – {–1} is defined as x ⊕ y = x + y + xy. Which of the following statement is true about(S, ⊕)?A)(S, ⊕) is group but not abel...
370
views
answered
Jan 6, 2019
0
votes
4
MadeEasy Test Series: Probabilty - Probability
The probability of a man hitting a target in one fire is 1/6. The number of times at least he must fire at the target in order that his chance of hitting the target at least once will exceed 2/5 will be ?
The probability of a man hitting a target in one fire is 1/6. The number of times at least he must fire at the target in order that his chance of hitting the target at le...
531
views
answered
Jan 4, 2019
Probability
made-easy-test-series
probability
+
–
1
votes
5
UPPCL
Which of following entry is same in both TCP header and UDP header Sequence number Acknowledgement number Checksum Urgent pointer
Which of following entry is same in both TCP header and UDP headerSequence numberAcknowledgement numberChecksumUrgent pointer
289
views
answered
Dec 31, 2018
0
votes
6
UGC NET CSE | December 2018 | Part 2 | Question: 56
Consider the following method: int f(int m, int n, boolean x, boolean y) { int res=0; if (m<0) {res=n-m;} else if (x || y) { res=-1; if(n==m){res=1;} } else {res=n;} return res; } /*end of f */ If $P$ is the minimum number of tests ... number of tests to achieve full branch coverage for $f()$, then $(P,Q)$ = $(3, 4)$ $(4,3)$ $(2,3)$ $(3,2)$
Consider the following method:int f(int m, int n, boolean x, boolean y) { int res=0; if (m<0) {res=n-m;} else if (x || y) { res=-1; if(n==m){res=1;} } else {res=n;} retur...
5.0k
views
answered
Dec 31, 2018
Unknown Category
ugcnetcse-dec2018-paper2
+
–
1
votes
7
UPPCL 2018 AE
Time complexity of this Recurrence relation T(n)=T(√n) +1 O(nlogn) O(log log n) O(n^2) n^2 logn
Time complexity of this Recurrence relation T(n)=T(√n) +1O(nlogn)O(log log n)O(n^2)n^2 logn
389
views
answered
Dec 31, 2018
Algorithms
usermod
recurrence-relation
time-complexity
+
–
2
votes
8
made easy test
please explain this question
please explain this question
348
views
answered
Dec 31, 2018
0
votes
9
self doubt
S → aA / CB A → BaA / epsilon B → bB / Abc / epsilon C → B what is follow of C , FOLLOW(C)? I think answer is FOLLOW (C) = First(B) = { b, first (A), (dollar for epsilon) } = {b, a, $} Am i right? Because i found some where FOLLOW(C) = FOLLOW(B) . Is this statement correct? (But I think this is wrong) PLZ confirm the solution of above doubt………………..!!!!!!!!!!!
S → aA / CBA → BaA / epsilonB → bB / Abc / epsilonC → Bwhat is follow of C , FOLLOW(C)?I think answer is FOLLOW (C) = First(B) = { b, first (A), (dollar for ep...
401
views
answered
Dec 30, 2018
Compiler Design
compiler-design
parsing
lr-parser
+
–
0
votes
10
ME Test Series
550
views
answered
Dec 30, 2018
1
votes
11
Made easy Test
void foo(int n) { while (n! = 0) { if (!(n & 1)) printf(“*”); n = n >> 1 ; } } The number of times printf(“*”) is executed, when the value 2 raised to power 24 is passed to the function foo() is ?
void foo(int n){ while (n! = 0) { if (!(n & 1)) printf(“*”); n = n > 1 ; }} The number of times printf(“*”) is executed, whe...
353
views
answered
Dec 30, 2018
0
votes
12
avl tree
what is the maximum possible hight of AVL tree with 54 node? is there any general method to solve this question?
what is the maximum possible hight of AVL tree with 54 node?is there any general method to solve this question?
1.1k
views
answered
Dec 28, 2018
DS
avl-tree
data-structures
+
–
2
votes
13
ACE Test Series question on CN
451
views
answered
Dec 28, 2018
3
votes
14
made easy theory of computation regular expression
which one of the following regular expression describe the language over {a,b} consist of no pair of consecutive a’s? a. (b*abb*) (a+€) b. (b+ab)* (a+€) c. (b*abb*)*(a+€)+b* d. (b*ab*)*(a+€)+b*(a+€)
which one of the following regular expression describe the language over {a,b} consist of no pair of consecutive a’s?a. (b*abb*) (a+€)b. (b+ab)* (a+€)c. (...
2.2k
views
answered
Dec 28, 2018
Theory of Computation
regular-expression
theory-of-computation
finite-automata
+
–
13
votes
15
GATE Overflow | Mock GATE | Test 1 | Question: 6
The remainder when $'m+n'$ is divided by $12$ is $8$, and the remainder when $'m-n'$ is divided by $12$ is $6$. If $m>n$, then what is the remainder when $'mn'$ is divided by $6$?
The remainder when $'m+n'$ is divided by $12$ is $8$, and the remainder when $'m-n'$ is divided by $12$ is $6$. If $m>n$, then what is the remainder when $'mn'$ is divide...
1.4k
views
answered
Dec 28, 2018
Quantitative Aptitude
go-mockgate-1
numerical-answers
modular-arithmetic
quantitative-aptitude
+
–
1
votes
16
Made Easy2019
The minimum size of stack required to evaluate given post fix expression is _____________ postfix :- 2 5 x 6 + 4 2 x - MY ANSWER IS 8.. CAN ANYONE TELL ME WHERE I AM WRONG…??
The minimum size of stack required to evaluate given post fix expression is _____________postfix :- 2 5 x 6 + 4 2 x - MY ANSWER IS 8..CAN ANYONE TELL ME WHERE I AM WRONG�...
4.4k
views
answered
Dec 28, 2018
DS
data-structures
programming-in-c
gate-2019
preparation
+
–
2
votes
17
selfdoub
307
views
answered
Dec 26, 2018
DS
data-structures
linked-list
+
–
0
votes
18
ME Test Series
The calender for the year the year 2007 will be same for the year A 2016 B 2012 C 2014 D 2018
The calender for the year the year 2007 will be same for the yearA 2016B 2012C 2014D 2018
444
views
answered
Dec 16, 2018
0
votes
19
Self doubt
Once we have assumed a don't care as '1' in SOP we can't use the same don't care for grouping zeros in POS and vice versa. Whether this statement is true or false.
Once we have assumed a don't care as '1' in SOP we can't use the same don't care for grouping zeros in POS and vice versa. Whether this statement is true or false.
248
views
answered
Nov 16, 2018
Digital Logic
digital-logic
+
–
0
votes
20
self doubt: the next term in the series 6,14,30,54,86---------------
165
views
answered
Nov 16, 2018
0
votes
21
decidability-toc
Which of the following is not decidable problem? (a) A sting is generated by C.N.F or Not? (b) A given non-terminal A in a given grammar CFG is ever used in the generation of word (c) Given context-free Grammar generates an infinite language or a finite language (d) None of the above
Which of the following is not decidable problem?(a) A sting is generated by C.N.F or Not?(b) A given non-terminal A in a given grammar CFG is ever used in the generation ...
2.3k
views
answered
Nov 15, 2018
Theory of Computation
gateforum-test-series
theory-of-computation
decidability
+
–
0
votes
22
safe and unsafe state
if there is no allocation sequence that allows the processes to finish executing, then the system is in an unsafe state. This is not equivalent to the "If the system is in an unsafe state, then there is no allocation sequence that allows the processes to finish executing
if there is no allocation sequence that allows the processes to finish executing, then the system is in an unsafe state.This is not equivalent to the "If the system is i...
2.1k
views
answered
Nov 3, 2018
Operating System
deadlock-prevention-avoidance-detection
+
–
0
votes
23
Check the following (true/false)
Check the following statements:- Suppose we created an automaton to accept a language L. 1. we can make its complement by making final state to non-final & vice-versa. (T/F) 2. we can make the reverse of L by reversing arrows & making initial state to final & final state to initial state. (T/F)
Check the following statements:-Suppose we created an automaton to accept a language L.1. we can make its complement by making final state to non-final & vice-versa. (T/F...
382
views
answered
Nov 2, 2018
Theory of Computation
theory-of-computation
+
–
0
votes
24
Test Series
My answer is B, but the provided answer is C.
My answer is B, but the provided answer is C.
246
views
answered
Oct 31, 2018
Theory of Computation
theory-of-computation
+
–
0
votes
25
Test Series
Though n is finite, how we will compare a and c. My answer is D, but C is provided as the answer.
Though n is finite, how we will compare a and c. My answer is D, but C is provided as the answer.
273
views
answered
Oct 31, 2018
Theory of Computation
test-series
theory-of-computation
+
–
4
votes
26
Mind Boggling question
779
views
answered
Jun 3, 2018
Combinatory
discrete-mathematics
combinatory
factorial
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register