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 shivanisrivarshini
1
votes
1
Peter Linz Edition 4 Exercise 7.3 Question 16 (Page No. 200)
Show that if $L_1$ is deterministic context-free and $L_2$ is regular, then the language $L_1 ∪ L_2$ is deterministic context-free.
Show that if $L_1$ is deterministic context-free and $L_2$ is regular, then the language $L_1 ∪ L_2$ isdeterministic context-free.
343
views
answered
Jun 23, 2019
Theory of Computation
peter-linz
peter-linz-edition4
theory-of-computation
context-free-language
+
–
1
votes
2
UGC NET CSE | November 2017 | Part 2 | Question: 27
_________ do not take their decisions on measurements or estimates of the current traffic and topology. Static algorithms Adaptive algorithms Non-Adaptive algorithms Recursive algorithms.
_________ do not take their decisions on measurements or estimates of the current traffic and topology.Static algorithmsAdaptive algorithmsNon-Adaptive algorithmsRecursiv...
2.1k
views
answered
May 18, 2018
Unknown Category
ugcnetcse-nov2017-paper2
+
–
5
votes
3
Peter Linz Exercise 2.1 question 21
L = $\left \{a^{*}b \right \}$ what is $L^{2} - L $
L = $\left \{a^{*}b \right \}$what is $L^{2} - L $
470
views
answered
Mar 5, 2018
Theory of Computation
theory-of-computation
+
–
7
votes
4
Heaps
How many Binary Max-Heaps can be constructed from the elements {1,1,2,2,3,3,4,4} ?
How many Binary Max-Heaps can be constructed from the elements {1,1,2,2,3,3,4,4} ?
1.1k
views
answered
Mar 4, 2018
DS
binary-heap
data-structures
+
–
1
votes
5
Question on SWP
Please Explain.
Please Explain.
577
views
answered
Mar 2, 2018
Computer Networks
sliding-window
computer-networks
network
+
–
2
votes
6
ISRO 2008- ECE SR flipflop to D flip flop
A $S$-$R$ flip flop with a clock input can be converted to a $’D’$ flip flop using : Two inverters the flip flop outputs ($Q$&$\bar{Q}$) connected to its inputs ($S$&$R$) One inverter Not possible
A $S$-$R$ flip flop with a clock input can be converted to a $’D’$ flip flop using :Two invertersthe flip flop outputs ($Q$&$\bar{Q}$) connected to its inputs ($S$&$R...
633
views
answered
Mar 4, 2017
Digital Logic
isro-ece
digital-logic
flip-flop
+
–
1
votes
7
ISRO 2007-ECE Boolean Dual
For the identity $AB + A' C + BC = AB + A' C$, the dual form is $(A+B) (A'+C)(B+C)= (A+B)(A'+C)$ $(A'+ B') ( A' + C') (B'+C')= (A'+ B') (A +C')$ $(A+B) (A'+C) (B+C) = (A'+ B') (A+ C')$ $A'B'+AC'+ B'C'= A'B'+AC'$
For the identity $AB + A' C + BC = AB + A' C$, the dual form is$(A+B) (A'+C)(B+C)= (A+B)(A'+C)$$(A'+ B') ( A' + C') (B'+C')= (A'+ B') (A +C')$$(A+B) (A'+C) (B+C) = (A'+ B...
6.0k
views
answered
Mar 3, 2017
Digital Logic
isro-ece
digital-logic
boolean-algebra
+
–
1
votes
8
ISRO 2006- ECE Boolean algebra
For the switch circuit, taking open as 0 and closed as 1, the expression for the circuit is $\text{Y}$. $A+ (B+C) D$ $A+ BC +D$ $A (BC+D)$ None of these
For the switch circuit, taking open as 0 and closed as 1, the expression for the circuit is $\text{Y}$.$A+ (B+C) D$$A+ BC +D$$A (BC+D)$None of these
1.8k
views
answered
Mar 3, 2017
Digital Logic
isro-ece
digital-logic
boolean-algebra
+
–
1
votes
9
Virtual Test series
351
views
answered
Sep 25, 2016
Algorithms
virtual-gate-test-series
asymptotic-notation
+
–
3
votes
10
c programming
What will be the output? printf("%d",printf("tim"));
What will be the output?printf("%d",printf("tim"));
1.4k
views
answered
Aug 9, 2016
1
votes
11
UGC NET CSE | December 2013 | Part 3 | Question: 33
The message 11001001 is to be transmitted using the CRC polynomial $x^3 + 1 $ to protect it from errors. The message that should be transmitted is 110010011001 11001001 110010011001001 11001001011
The message 11001001 is to be transmitted using the CRC polynomial $x^3 + 1 $ to protect it from errors. The message that should be transmitted is110010011001110010011100...
2.5k
views
answered
Jul 28, 2016
Computer Networks
ugcnetcse-dec2013-paper3
computer-networks
crc-polynomial
+
–
3
votes
12
UGC NET CSE | June 2014 | Part 2 | Question: 32
Match the following $:$ ... $\text{a-iii; b-i; c-iv; d-i}$ $\text{a-ii; b-iii; c-iv; d-i}$
Match the following $:$$\begin{array}{clcl} & \textbf{List – I} && \textbf{List – II} \\ \text{a}. & \text{Multilevel feedback queue} & \text{i.} & \text{Time-slicin...
3.2k
views
answered
Jun 29, 2016
Operating System
ugcnetcse-june2014-paper2
operating-system
process-scheduling
+
–
5
votes
13
UGC NET CSE | June 2007 | Part 2 | Question: 14
What is the output of the following $\text{’C’}$ program? main() { printf(“%x”,-1>>4); } $\text{ffff}$ $\text{0fff}$ $\text{0000}$ $\text{fff0}$
What is the output of the following $\text{’C’}$ program?main() { printf(“%x”,-1>>4); }$\text{ffff}$$\text{0fff}$$\text{0000}$$\text{fff0}$
3.1k
views
answered
Jun 29, 2016
Programming and DS
ugcnetcse-june2007-paper2
programming-in-c
+
–
0
votes
14
IDENTIFYING RELATIONSHIP IN STRONG :WEAK ENTITY
Cardinality ratio ' string entity set : weak entity set' in their binary identifying relatoinship is one-to-one one-to-many many-to-one many-to-many
Cardinality ratio ' string entity set : weak entity set' in their binary identifying relatoinship isone-to-oneone-to-manymany-to-onemany-to-many
2.0k
views
answered
Jun 29, 2016
4
votes
15
Discrete Mathematics logics
If p->q is true, then the truth value of which of the following can be determined? a)p b)q c)p^q d)p or-q
If p->q is true, then the truth value of which of the following can be determined?a)pb)qc)p^qd)p or-q
594
views
answered
Jun 28, 2016
4
votes
16
How to Trace the recursion ?
Can Someone explain either Tree or Stack method to trace out this recursion ? What is the output of this Program ?
Can Someone explain either Tree or Stack method to trace out this recursion ?What is the output of this Program ?
1.5k
views
answered
Jun 28, 2016
Programming in C
programming
data-structures
linked-list
recursion
+
–
5
votes
17
Compiler Design
Consider the following grammar , and test whether the grammar is LL(1) or not. S → 1AB | ∈ A → 1AC | 0C B → OS C → 1
Consider the following grammar , and test whether the grammar is LL(1) or not.S → 1AB | ∈A → 1AC | 0CB → OSC → 1
11.5k
views
answered
Jun 27, 2016
Compiler Design
compiler-design
parsing
ll-parser
+
–
0
votes
18
Gate Compiler Design
Consider the following grammar E → E+T/T T → T*F/F F → id/(E) Calculate Lead and Last for every Non terminal.
Consider the following grammarE → E+T/TT → T*F/FF → id/(E)Calculate Lead and Last for every Non terminal.
6.8k
views
answered
Jun 27, 2016
Compiler Design
compiler-design
parsing
first-and-follow
descriptive
+
–
0
votes
19
the protocol which is used to get MAC address by giving IP address is
357
views
answered
Jun 26, 2016
0
votes
20
Dbms Normalization
835
views
answered
Jun 25, 2016
Databases
databases
database-normalization
+
–
1
votes
21
Gate Genral Questions
Consider the following Grammar : S` - > S# S - > ABC A - > a | bbD B - > a | ε C - > b | ε D - > c | ε (i) Construct first and Follow sets for the grammar. (ii)Design a LL(1) parsing using table for this grammar.Also parse 'bbcab' string using the parsing table.
Consider the following Grammar :S - S#S - ABCA - a | bbDB - a | εC - b | εD - c | ε (i) Construct first and Follow sets for the grammar.(ii)Design a...
8.8k
views
answered
Jun 25, 2016
Compiler Design
compiler-design
grammar
parsing
first-and-follow
ll-parser
+
–
0
votes
22
NFA to DFA
NFA can be converted into DFA using Sub set construction method Lazy evaluation method either A or B both A and B
NFA can be converted into DFA usingSub set construction methodLazy evaluation methodeither A or Bboth A and B
2.5k
views
answered
Jun 25, 2016
Theory of Computation
theory-of-computation
finite-automata
+
–
3
votes
23
What is effective memory access time
2.6k
views
answered
Jun 24, 2016
Operating System
operating-system
paging
+
–
1
votes
24
RS Flip Flop
In an RS flip-flop, if the S line (Set line) is set high (1) and the R line (Reset line) is set low (0), then the state of the flip-flop is Set to 1 Set to 0 No change in state Forbidden
In an RS flip-flop, if the S line (Set line) is set high (1) and the R line (Reset line) is set low (0), then the state of the flip-flop isSet to 1Set to 0No change in st...
1.0k
views
answered
Jun 21, 2016
8
votes
25
ISRO2011-15
What is the equivalent serial schedule for the following transactions? $\text{T}_1 - \text{T}_2 - \text{T}_3$ $\text{T}_3 - \text{T}_1 - \text{T}_2$ $\text{T}_2 - \text{T}_1 - \text{T}_3$ $\text{T}_1 - \text{T}_3 - \text{T}_2$
What is the equivalent serial schedule for the following transactions? $\text{T}_1 - \text{T}_2 - \text{T}_3$$\text{T}_3 - \text{T}_1 - \text{T}_2$$\text{T}_2 - \text{T}_...
4.7k
views
answered
Jun 21, 2016
Databases
isro2011
databases
transaction-and-concurrency
+
–
3
votes
26
B+ tree
Consider a B+ tree with order 15, what is the max no of records that can be indexed with 3 levels ?
Consider a B+ tree with order 15, what is the max no of records that can be indexed with 3 levels ?
1.3k
views
answered
Jun 20, 2016
Databases
b-tree
databases
+
–
1
votes
27
simplify Boolean expression to one literals mano 2.4 c ans is :B
A'B(D' + C'D) + B(A + A'CD)
A'B(D' + C'D) + B(A + A'CD)
9.1k
views
answered
Jun 19, 2016
5
votes
28
super key / candidate key
R (A, B, C ,D ,E ) F={ A->B, BC-> D, D->BC, B->E, B->A } Check whether BD is C.Key or S.key . Also find the candidate key.
R (A, B, C ,D ,E )F={ A->B, BC- D, D->BC, B->E, B->A }Check whether BD is C.Key or S.key . Also find the candidate key.
2.0k
views
answered
Jun 18, 2016
1
votes
29
Isro 2011 65
In given graph, i found only a and c as decision points ( 2 outgoing edges) . Hence cyclomatic complexity is 3. Am i correct?
In given graph, i found only a and c as decision points ( 2 outgoing edges) . Hence cyclomatic complexity is 3. Am i correct?
422
views
answered
Jun 18, 2016
3
votes
30
super key
R ( A, B, C, D) A & B are the candidate keys . what are the possible Super keys and there no ..??
R ( A, B, C, D)A & B are the candidate keys .what are the possible Super keys and there no ..??
458
views
answered
Jun 18, 2016
Page:
1
2
3
4
5
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register