Register
Filter

Answers by santhoshdevulapally

2 votes
43
Minimal Finite Automata
What is the minimum no of states in the finite automata that accept all the strings over {0,1} where its binary equivalent is congruent to 2 modulo 5? Please explain.
What is the minimum no of states in the finite automata that accept all the strings over {0,1} where its binary equivalent is congruent to 2 modulo 5? Please explain.
3 votes
44
GATE CSE 1989 | Question: 13a
A language uses an alphabet of six letters, $\left\{a, b, c, d, e, f\right\}$ ... Design a prefix binary code for the language which would minimize the average length of the encoded words of the language.
A language uses an alphabet of six letters, $\left\{a, b, c, d, e, f\right\}$. The relative frequency of use of each letter of the alphabet in the language is as given be...
2 votes
45
Permutation and combinations
Number of binary strings of length 10 with 3 consecutive 0's or 1's is ?
Number of binary strings of length 10 with 3 consecutive 0's or 1's is ?
1 votes
46
Simplified CFG
Consider the following grammar $S\rightarrow Aa\mid B $ $B\rightarrow a\mid BC$ $C \rightarrow a\mid \in$ the no of productions in simplified cfg is
Consider the following grammar$S\rightarrow Aa\mid B $$B\rightarrow a\mid BC$$C \rightarrow a\mid \in$the no of productions in simplified cfg is
4 votes
48
Master Theorem Algorithm
How is master theorem applicable here?
How is master theorem applicable here?
1 votes
50
BST (DS)
17. The binary search tree contains the values—1, 2, 3, 4, 5, 6, 7 and 8. The tree is traversed in preorder and the values are printed out. Which of the following sequences is a valid output? (a) 5 3 1 2 4 7 8 6 (b) 5 3 1 2 6 4 8 7 (c) 5 3 2 4 1 6 7 8 (d) 5 3 1 2 4 7 6 8
17. The binary search tree contains the values—1, 2, 3, 4, 5, 6, 7 and 8. The tree is traversed in preorder and the values are printed out. Which of the following seque...
1 votes
53
Gate 2016
1 votes
54
Algorithm Time Complexity
Which of the following describes growth of f(x)? 1. Quadratic 2.Linear 3.Exponential 4.Logarithm
Which of the following describes growth of f(x)?1. Quadratic2.Linear3.Exponential4.Logarithm
3 votes
55
regular Language
r1 = 1 (0 + 1)* r2 = 1 (1 + 0)+ r3 = 11*0 Relation? (a) L (r1) ⊆ L (r2) and L(r1) ⊆ L(r3) (b) L (r1) ⊇ L (r2) and L(r2) ⊇ L(r3) (c) L (r1) ⊇ L (r2) and L(r2) ⊆ L(r3) (d) L (r1) ⊆ L (r3) and L(r2) ⊆ L(r1)
r1 = 1 (0 + 1)*r2 = 1 (1 + 0)+r3 = 11*0Relation?(a) L (r1) ⊆ L (r2) and L(r1) ⊆ L(r3) (b) L (r1) ⊇ L (r2) and L(r2) ⊇ L(r3)(c) L (r1) ⊇ L (r2) and ...
3 votes
56
Time Complexity
Consider the following function for(int n) { for(i = 1; i <= n; i = i*2) { for(j = 1; j <= i; j = j*2) printf(“GATE 2017”); } }
Consider the following function for(int n) { for(i = 1; i <= n; i = i*2) { for(j = 1; j <= i; j = j*2) printf(“GATE 2017”); } }
2 votes
57
MADE EASY TEST SERIES
Consider the following C program What will be the output of above program ?
Consider the following C program What will be the output of above program ?
2 votes
59
Pointers and arrays
#include <stdio.h> int main() { int a[][3] = {1, 2, 3, 4, 5, 6}; int (*ptr)[3] = a; printf("%d %d ", (*ptr)[1], (*ptr)[2]); ++ptr; printf("%d %d\n", (*ptr)[1], (*ptr)[2]); return 0; } (a) 2 3 5 6 (b) 2 3 4 5 (c) 4 5 0 0 (d) none of the above
#include <stdio.h int main() { int a[][3] = {1, 2, 3, 4, 5, 6}; int (*ptr)[3] = a; printf("%d %d ", (*ptr) , (*ptr) ); ++ptr; printf("%d %d\n", (*ptr) , (*ptr) ); return ...
0 votes
60
test book
a. m+n b. m+n-1 c. 2m+1 d. 2m+n-1
a. m+nb. m+n-1c. 2m+1d. 2m+n-1
3 votes
64
GATE CSE 1993 | Question: 02.6
The value of the double integral $\int^{1}_{0} \int_{0}^{\frac{1}{x}} \frac {x}{1+y^2} dxdy$ is_________.
The value of the double integral $\int^{1}_{0} \int_{0}^{\frac{1}{x}} \frac {x}{1+y^2} dxdy$ is_________.
0 votes
65
Are all options wrong?
0 votes
67
ace test
Page: