Register
Filter

Recent activity by abby murali

3 answers
1
How is the complement of Language L is Context free ??
The complement of the language $L$ containing an equal number of $a's$,$b's$ and $c's$ is (a) regular (b) context free (c) context sensitive but not context free (d) recursive and not a cfl.
The complement of the language $L$ containing an equal number of $a's$,$b's$ and $c's$ is (a) regular(b) context free(c) context sensitive but not context free(d) recursi...
3 answers
9
Master theorem details?
There are different versions of master theorem available. I want to know whether the version given in Cormen book is sufficient for GATE?
There are different versions of master theorem available. I want to know whether the version given in Cormen book is sufficient for GATE?
2 answers
12
Binary Number when interpreted as decimal mod 12
What are the Number of states in minimum DFA that accepts Binary strings when interpreted as decimal mod 12 give 0 as remainder.Also give DFA.
What are the Number of states in minimum DFA that accepts Binary strings when interpreted as decimal mod 12 give 0 as remainder.Also give DFA.
1 answer
15
Are these DCFL? Why ?
1) $a^{n}b^{n} \cup a^{n}b^{2n} ; n\geq 0$ 2) $a^{n}cb^{n} \cup a^{n}db^{2n} ; n\geq 0$ 3)$ca^{n}b^{n} \cup da^{n}b^{2n} ; n\geq 0$
1) $a^{n}b^{n} \cup a^{n}b^{2n} ; n\geq 0$2) $a^{n}cb^{n} \cup a^{n}db^{2n} ; n\geq 0$3)$ca^{n}b^{n} \cup da^{n}b^{2n} ; n\geq 0$
1 answer
17
How can we say r* and r+ may be equal?? Is it correct?
How can we say r* and r+ may be equal?? Is it correct?
How can we say r* and r+ may be equal?? Is it correct?
7 answers
18
GATE CSE 2000 | Question: 1.18, ISRO2015-25
The number of tokens in the following C statement is printf("i=%d, &i=%x", i, &i); $3$ $26$ $10$ $21$
The number of tokens in the following C statement isprintf("i=%d, &i=%x", i, &i);$3$$26$$10$$21$