Register
Filter

Answers by Kaluti

0 votes
61
Regular language problem
Which of the following is TRUE? S1: Any language L over an alphabet Σ,L+=L-{ϵ} is always TRUE. S2: For any automata M, L(M)≠∅( Marks: 0.00 ) S1,S2 Only S1 Only S2 Both the statements are false
Which of the following is TRUE?S1: Any language L over an alphabet Σ,L+=L-{ϵ} is always TRUE.S2: For any automata M, L(M)≠∅( Marks: 0.00 ) S1,S2 Only S1 Only S2 Bot...
0 votes
63
Binary tree
An array X of n distinct integers is interpreted as a complete binary tree.The index of first element of array is 0.index of parent of element X[i] is (i-2)/2 (i/2)-1
An array X of n distinct integers is interpreted as a complete binary tree.The index of first element of array is 0.index of parent of element X[i] is(i-2)/2(i/2)-1
0 votes
64
Graph
What can be used to find if a graph is disconnected BFS DFS Both
What can be used to find if a graph is disconnectedBFSDFSBoth
0 votes
65
theory of computation
Which of the following languages is/are REGULAR ? A) L1 = { wxwR / w,x $\in$ {a,b}* and length(w) = 6 } B) L2 = { wxwR / w,x $\in$ {a,b}* and length(x) = 6 } I feel A) is regular ..but B) is not ...Please verify ...
Which of the following languages is/are REGULAR ?A) L1 = { wxwR / w,x $\in$ {a,b}* and length(w) = 6 } B) L2 = { wxwR / w,x $\in$ {a,b}* and length(x) = 6 }I feel A) is r...
0 votes
66
Regular Expression
Given statement is true or false 1. L is regular language $\Leftrightarrow$ Ǝ a regular expression without $\bigstar$ answer in detail
Given statement is true or false 1. L is regular language $\Leftrightarrow$ Ǝ a regular expression without $\bigstar$ answer in detail
0 votes
67
Digital Electronics
Size of rom for converting binary code to gray code?
Size of rom for converting binary code to gray code?
0 votes
69
Doubt
L = { an bm cp dq , n != m or p != q } Is it inherently ambiguous or not????
L = { an bm cp dq , n != m or p != q }Is it inherently ambiguous or not????
0 votes
70
theory of computation
Give an algorithm which, for any given context-free grammar G, can determine whether or not: λ $\in$ L(G) ,where $\lambda$ denotes the empty string .
Give an algorithm which, for any given context-free grammar G, can determine whether or not: λ $\in$ L(G) ,where $\lambda$ denotes the empty string .
0 votes
71
ISI 2004 MIII
$x^{2}+x+1$ is a factor of $\left ( x+1 \right )^{n}-x^{n}-1$ whenever $n$ is odd $n$ is odd and multiple of $3$ $n$ is an even multiple of $3$ $n$ is odd and not a multiple of $3$
$x^{2}+x+1$ is a factor of $\left ( x+1 \right )^{n}-x^{n}-1$ whenever $n$ is odd$n$ is odd and multiple of $3$$n$ is an even multiple of $3$$n$ is odd and not a multiple...
0 votes
72
Generating function
Let $h_n$ denote the number of non-negative integral solutions of the equation $3x_1 + 4x_2 + 2x_3 + 5x_4 = n$ Find the generating function $g(x)$ for $h_0,h_1,h_2,h_3 ... h_n$
Let $h_n$ denote the number of non-negative integral solutions of the equation $3x_1 + 4x_2 + 2x_3 + 5x_4 = n$Find the generating function $g(x)$ for $h_0,h_1,h_2,h_3 ....
0 votes
73
APTITUDE
A class is composed of 2 brothers and 6 other boys. In how many ways can all the boys be seated at a round table so that the two brothers are not seated together?
A class is composed of 2 brothers and 6 other boys. In how many ways can all the boys be seated at a round table so that the two brothers are not seated together?
0 votes
75
ISRO 2007-ECE : Binary Codes
The logic circuit given below converts a binary code Y1 Y2 Y3 into a) Excess -3 code b) Gray code c) BCD code d) Hamming code
The logic circuit given below converts a binary code Y1 Y2 Y3 intoa) Excess -3 codeb) Gray codec) BCD coded) Hamming code
0 votes
76
ISRO 2008- ECE Computer architecture
------ machines tend to make use of internal resources of the processor, a rich set of registers and a pipelined organization. (a) CISC (b) Parallel processor (c) RISC (d) Array processor
machines tend to make use of internal resources of the processor, a rich set of registers and a pipelined organization.(a) CISC(b) Parallel processor(c) RISC(d) Array...
0 votes
77
ISRO 2008-ECE Cache Memory
The advantage of write (copy) back data cache organization over write through organization is (a) Main memory consistency (b) Write allocate on write miss (c) Less memory bandwidth (d) Higher capacity requirement
The advantage of write (copy) back data cache organization over write through organization is(a) Main memory consistency(b) Write allocate on write miss(c) Less memory ba...
0 votes
78
ISRO 2010-ECE Cache memory
A microprocessor has a cache memory with access time of 2 ns and a main memory with access time of 10 ns. If the cache miss ratio is 0.6, what is the average memory access time? a) 6.8 ns b) 6 ns c) 5.2 ns d) 12 ns
A microprocessor has a cache memory with access time of 2 ns and a main memory with access time of 10 ns. If the cache miss ratio is 0.6, what is the average memory acces...
0 votes
79
ISRO 2009- ECE Code efficiency
A source produces 4 symbols with probabilities 1/2,1/4,1/8,1/8. For this source, a practical coding scheme has an average code- word length of 2 bits/symbol. The efficiency of the code is a) 1 b) 7/8 c) 1/2 d) 1/4
A source produces 4 symbols with probabilities 1/2,1/4,1/8,1/8. For this source, a practical coding scheme has an average code- word length of 2 bits/symbol. The efficien...
1 votes
80
ISRO 2008-ECE array processor
An array processor is a machine (a) SIMD (b) MIMD (c) SISD (d) MISD
An array processor is a machine(a) SIMD(b) MIMD(c) SISD(d) MISD
0 votes
83
The number of ways of seating three gentlemen
The number of ways of seating three gentlemen and three ladies in a row, such that each gentlemen is adjacent to atleast one lady.
The number of ways of seating three gentlemen and three ladies in a row, such that each gentlemen is adjacent to atleast one lady.
0 votes
84
the number of ways in which 4 distinct balls
the number of ways in which 4 distinct balls can be put in 4 boxes labelled a,b,c,d such that b does not follow a, and c does not follow b, and d does not follow c,is
the number of ways in which 4 distinct balls can be put in 4 boxes labelled a,b,c,d such that b does not follow a, and c does not follow b, and d does not follow c,is
0 votes
86
ISRO2015-EC Flipflop
What is the functionality of following digital circuit? A is input data, CLK is system clock ind Y is output. Falling edge detection of input A Clock division by $2$ Rising edge detection of input A Clock division by $4$
What is the functionality of following digital circuit? A is input data, CLK is system clock ind Y is output.Falling edge detection of input AClock division by $2$Rising ...
3 votes
87
ISRO2015-EC Pipelining
Pipelining technique is used in microprocessor to improve which of the following parameter? Power dissipation Interrupt latency Die size Maximum clock frequency
Pipelining technique is used in microprocessor to improve which of the following parameter?Power dissipationInterrupt latencyDie sizeMaximum clock frequency
0 votes
89
MST..
Let G(V, E) be an undirected graph with positive edge weights. What is the worst case time complexity to find minimum spanning tree using Kruskal algorithm is implemented using array data structure ? a) O(|E|+|V log V|) b) O(|V| |log V|) c) O(|V2|) d) O(|V| |log2V|)
Let G(V, E) be an undirected graph with positive edge weights. What is the worst case time complexity to find minimum spanning tree using Kruskal algorithm is implemented...
Page: