Register
Filter

Questions by dragonball

0 votes
0 answers
21
Closure properties
Subset of Regular Language is REL or not ? PLz Explain with an Example.
Subset of Regular Language is REL or not ?PLz Explain with an Example.
2 votes
2 answers
22
Decidability
Equality of two DPDA is decidable or undecidable ?
Equality of two DPDA is decidable or undecidable ?
1 votes
1 answer
23
Master Theorem
T(n) = 2T(n/2) + nlogn a. O(nlogn) b.n(log^2n) c.O(n^2)
T(n) = 2T(n/2) + nlogna. O(nlogn)b.n(log^2n)c.O(n^2)
1 votes
2 answers
24
Pointers
Plz Explain with a diagram .
Plz Explain with a diagram .
1 votes
1 answer
25
Pipeline
We have 10 stage pipeline , where the branch target conditions are resolved at stage 5 . How many stalls are there for an incorrectly predicted branch ? Plz draw a diagram.
We have 10 stage pipeline , where the branch target conditions are resolved at stage 5 . How many stalls are there for an incorrectly predicted branch ?Plz draw a diagram...
6 votes
1 answer
26
Relative Addressing Mode
A two- word instruction is stored in a location A. The operand part of instruction holds B. If the addressing mode is relative , the operand is available in location : A. A+B+2 B.A+B+1 C.B+1 D.A+B Explain with diagram.
A two- word instruction is stored in a location A. The operand part of instruction holds B. If the addressing mode is relative , the operand is available in location :A. ...
4 votes
3 answers
27
RAM Chip
A RAM chip has 7 address line , 8 data lines and 2 chips select lines. Then the number of memory locations is ... a. 2^12 b.2^10 c.2^19 d.2^13 Plz describe with a proper diagram and significance of each lines.
A RAM chip has 7 address line , 8 data lines and 2 chips select lines. Then the number of memory locations is ...a. 2^12b.2^10c.2^19d.2^13Plz describe with a proper diagr...
0 votes
1 answer
28
ROM Implementation
Could anyone explain the solution with a proper diagram?
Could anyone explain the solution with a proper diagram?
0 votes
1 answer
29
AckerMann Function
Is there any shortcut to solve the AckerMann function ? e.g. I want to find the value of A(3,1) .https://en.wikipedia.org/wiki/Ackermann_function
Is there any shortcut to solve the AckerMann function ?e.g. I want to find the value of A(3,1).https://en.wikipedia.org/wiki/Ackermann_function
0 votes
1 answer
30
DFA construction
Design a DFA that accepts all strings ending with three consecutive zeros over {0,1}
Design a DFA that accepts all strings ending with three consecutive zeros over {0,1}
0 votes
2 answers
31
Regular Expression
Let L1= 10* and L2=101* Find L1 Union L2 , L1 intersection L2 , L1 - L2 in the form of regular expressions.
Let L1= 10* and L2=101* Find L1 Union L2 , L1 intersection L2 , L1 - L2 in the form of regular expressions.
0 votes
0 answers
33
Turing Machine
Draw a Turing machine for the following. " Concatenate two strings w1 and w2 , where each string is generated over {a,b}" Can anyone tell me whether this solution is correct or not ?If not plz provide a alternative solution.
Draw a Turing machine for the following." Concatenate two strings w1 and w2 , where each string is generated over {a,b}"Can anyone tell me whether this solution is corre...
2 votes
0 answers
34
HEAP and its properties
Show that there are at most (n/2^h+1) nodes of height h in any n-element heap.
Show that there are at most (n/2^h+1) nodes of height h in any n-element heap.
2 votes
0 answers
35
Worst case running time of MAX_HEAPIFY
Show that the worst case time complexity of MAX_HEAPIFY is Ω(logn ) .
Show that the worst case time complexity of MAX_HEAPIFY is Ω(logn ) .
0 votes
1 answer
38
PDA Construction
1)What is the main difference while drawing the PDA of {an bn | n>=0 } and {an bn | n>=1} ? 2)How does PDA changes when we have 0 in it as a constraint . 3)For all other cases how does the PDA changes on inclusion of 0.
1)What is the main difference while drawing the PDA of {an bn | n>=0 } and {an bn | n>=1} ?2)How does PDA changes when we have 0 in it as a constraint .3)For all other c...
1 votes
1 answer
39
PDA Doubt
In the below diagram which solution is correct and why ?
In the below diagram which solution is correct and why ?
0 votes
0 answers
40
Problem while making a PDA
I feel it difficult to know when to change the state while making a PDA. Could anyone tell me in detailed manner when to cahnge the state . Below is the solution to a problem , could anyone tell me which one is more appropriate with justification.
I feel it difficult to know when to change the state while making a PDA.Could anyone tell me in detailed manner when to cahnge the state .Below is the solution to a probl...
Page: