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 Sanket_
1
votes
41
UGC NET CSE | December 2011 | Part 2 | Question: 7
BCC in the internet refers to Black carbon copy Blind carbon copy Blank carbon copy Beautiful carbon copy
BCC in the internet refers toBlack carbon copyBlind carbon copyBlank carbon copyBeautiful carbon copy
690
views
answered
Aug 14, 2016
Others
ugcnetcse-dec2011-paper2
e-technologies
+
–
3
votes
42
TESTBOOK Counter modulus
I am getting 6 answer is given 5 Please verify anyone
I am getting 6 answer is given 5 Please verify anyone
641
views
answered
Aug 10, 2016
2
votes
43
madeeasy
A B C 3 5 NULL 6 NULL 10 NULL 10 5 12 NULL NULL SELECT * FROM R WHERE (A>=5) AND (B>C OR C>=5); NO OF TUPLES RESULTED BY QUERY?
A B C3 5 NULL6 NULL 10NULL 10 512 NULL NULLSELECT * FROM R WHERE (A>=5) AND (B>C OR C>=5);NO OF TUPLES RESULTED BY QUERY?
440
views
answered
Aug 1, 2016
2
votes
44
Toc
{a(kn)|k>=0 n is fixed digit} minimum no of states in DFA a) k b) n c) k+1 d) n+1
{a(kn)|k>=0 n is fixed digit} minimum no of states in DFAa) kb) nc) k+1d) n+1
525
views
answered
Jul 31, 2016
Theory of Computation
finite-automata
+
–
3
votes
45
UGC NET CSE | December 2013 | Part 3 | Question: 49
Match the following: ... $\text{a-iii, b-iv, c-i, d-ii}$ $\text{a-iii, b-i, c-iv, d-ii}$
Match the following:$\begin{array}{} {} & {\textbf{List -I}} & {} & {\textbf{List-II}} \\ \text{a.} & \text{Indexed addressing} & \text{i.} & \text{is not used when ...
1.9k
views
answered
Jul 30, 2016
CO and Architecture
ugcnetcse-dec2013-paper3
co-and-architecture
addressing-modes
+
–
1
votes
46
sorting
15 randomly generated numbers can be sorted preferably by: heap sort insertion sort bubble sort
15 randomly generated numbers can be sorted preferably by:heap sort insertion sort bubble sort
594
views
answered
Jul 30, 2016
3
votes
47
UGC NET CSE | December 2014 | Part 3 | Question: 31
Any decision tree that sorts $n$ elements has height $\Omega(n)$ $\Omega(\text{lg}n)$ $\Omega(n \text{lg} n)$ $\Omega(n^2)$
Any decision tree that sorts $n$ elements has height$\Omega(n)$$\Omega(\text{lg}n)$$\Omega(n \text{lg} n)$$\Omega(n^2)$
1.9k
views
answered
Jul 28, 2016
Algorithms
ugcnetcse-dec2014-paper3
algorithms
decision-tree
+
–
1
votes
48
what will be the true about given language
L={an bn ; n>=0, n is not multiple of 2} A.) CFL but not DCFL B.) Recursive but not CFL C.) DCFL hence a CFL D.) May or may ot be a CFL
L={an bn ; n>=0, n is not multiple of 2}A.) CFL but not DCFLB.) Recursive but not CFLC.) DCFL hence a CFLD.) May or may ot be a CFL
307
views
answered
Jul 26, 2016
Theory of Computation
theory-of-computation
+
–
1
votes
49
ISI Maths
We consider the relation a person X shakes hand with a person Y . Obviously, if X shakes hand with Y, then Y shakes hand with X. In a gathering of 99 persons, one of the following statements is always true, considering 0 to be an even number. Which one ... . (C) There are even number of persons who shake hand exactly with an even number of persons. (D) None of the foregoing statements.
We consider the relation “a person X shakes hand with a person Y”. Obviously, if X shakes hand with Y, then Y shakes hand with X. In a gathering of 99 persons, one of...
1.4k
views
answered
Jul 18, 2016
Unknown Category
numerical-answers
+
–
0
votes
50
regular grammar
If a grammar G is not regular(i.e. neither left linear nor right linear) but G can be transformed into regular grammar G'(i.e. transformed into left or right linear ) ,then can L(G) be regular ?
If a grammar G is not regular(i.e. neither left linear nor right linear) but G can be transformed into regular grammar G'(i.e. transformed into left or right linear ) ,t...
510
views
answered
Jul 18, 2016
Theory of Computation
theory-of-computation
regular-language
+
–
1
votes
51
decidable,recursive language
Which of the following problem is undecidable membership problem or CFL membership problem for regular sets membership problem for CSL membership problem for type 0 languages Recursive languages are a proper superset of CFL always recognized by PDA are also called type 0 ... $\cap$ R2 need to be regular $\Sigma$*-R1 is regular R1 $\cup$ R2 is regular is regular
Which of the following problem is undecidablemembership problem or CFLmembership problem for regular setsmembership problem for CSLmembership problem for type 0 languages...
1.0k
views
answered
Jul 1, 2016
3
votes
52
deadlocks
State True/False: "deadlocks will never occur if resources are requested in the same order."
State True/False:"deadlocks will never occur if resources are requested in the same order."
717
views
answered
Jun 25, 2016
3
votes
53
UGC NET CSE | December 2015 | Part 3 | Question: 26
The context free grammar given by $S \rightarrow XYX$ $X \rightarrow aX \mid bX \mid \lambda$ $Y \rightarrow bbb$ generates the language which is defined by regular expression: $(a+b)^*bbb$ $abbb(a+b)^*$ $(a+b)^*(bbb)(a+b)^*$ $(a+b)(bbb)(a+b)^*$
The context free grammar given by$S \rightarrow XYX$$X \rightarrow aX \mid bX \mid \lambda$$Y \rightarrow bbb$generates the language which is defined by regular expressio...
3.3k
views
answered
Jun 22, 2016
Theory of Computation
theory-of-computation
regular-expression
finite-automata
expression
ugcnetcse-dec2015-paper3
+
–
3
votes
54
GATE IT 2004 | Question: 50
In an enhancement of a design of a CPU, the speed of a floating point unit has been increased by $\text{20%}$ and the speed of a fixed point unit has been increased by $\text{10%}$. What is the overall speedup achieved if the ratio of the number of ... to take twice the time taken by the fixed point operation in the original design? $1.155$ $1.185$ $1.255$ $1.285$
In an enhancement of a design of a CPU, the speed of a floating point unit has been increased by $\text{20%}$ and the speed of a fixed point unit has been increased by $\...
19.0k
views
answered
Jun 14, 2016
CO and Architecture
gateit-2004
normal
co-and-architecture
speedup
+
–
1
votes
55
TMH
which of the following is the minimum error code ? a)octal b)binary c)Gray d)Excess-3
which of the following is the minimum error code ?a)octal b)binary c)Gray d)Excess-3
1.7k
views
answered
May 28, 2016
1
votes
56
gate 2012
the amount of ROM needed to implement 4 bit multiplier/subtractor/adder/etc
the amount of ROM needed to implement 4 bit multiplier/subtractor/adder/etc
439
views
answered
May 28, 2016
43
votes
57
GATE CSE 1995 | Question: 2.2
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate address and data lines are needed for a memory of $4K \times 16$? $10$ address, $16$ data lines $11$ address, $8$ data lines $12$ address, $16$ data lines $12$ address, $12$ data lines
The capacity of a memory unit is defined by the number of words multiplied by the number of bits/word. How many separate address and data lines are needed for a memory of...
11.8k
views
answered
May 27, 2016
Digital Logic
gate1995
digital-logic
memory-interfacing
normal
+
–
2
votes
58
Combinational Circuits
A combinational circuit is to be designed to implement a boolean Function with 3 Boolean Variables which gives output 1 if all the inputs have same value, otherwise give 0 . If only basic gate (AND,OR,NOT) are available and if complimneted variable is not available , then determine the minimum no of gates to design the circuit ? 1) 3 2) 4 3) 5 4) 6
A combinational circuit is to be designed to implement a boolean Function with 3 Boolean Variables which gives output 1 if all the inputs have same value, otherwise give ...
1.0k
views
answered
May 25, 2016
1
votes
59
What Language Does this expression represents ( (0 + 1) (0 + 1)*)* 00 (0 + 1)*
3.1k
views
answered
Apr 20, 2016
Theory of Computation
theory-of-computation
regular-expression
+
–
9
votes
60
GATE CSE 2016 Set 1 | Question: 44
Let $X$ be a recursive language and $Y$ be a recursively enumerable but not recursive language. Let $W$ and $Z$ be two languages such that $\overline{Y}$ reduces to $W$, and $Z$ reduces to $\overline{X}$ (reduction means the standard ... enumerable. $W$ is not recursively enumerable and $Z$ is recursive. $W$ is not recursively enumerable and $Z$ is not recursive.
Let $X$ be a recursive language and $Y$ be a recursively enumerable but not recursive language. Let $W$ and $Z$ be two languages such that $\overline{Y}$ reduces to $W$,...
12.5k
views
answered
Apr 15, 2016
Theory of Computation
gatecse-2016-set1
theory-of-computation
easy
recursive-and-recursively-enumerable-languages
reduction
+
–
5
votes
61
GATE CSE 2016 Set 1 | Question: 43
Consider the transition diagram of a PDA given below with input alphabet $\Sigma=\{a,b\}$ and stack alphabet $\Gamma = \{X,Z\}$. $Z$ is the initial stack symbol. Let $L$ ... on every input $L =\{a^n\mid n \geq0 \} \cup \{a^nb^n \mid n \geq 0\}$ and is deterministic context-free
Consider the transition diagram of a PDA given below with input alphabet $\Sigma=\{a,b\}$ and stack alphabet $\Gamma = \{X,Z\}$. $Z$ is the initial stack symbol. Let $L$ ...
16.9k
views
answered
Apr 15, 2016
Theory of Computation
gatecse-2016-set1
theory-of-computation
pushdown-automata
normal
+
–
2
votes
62
UGC NET CSE | December 2015 | Part 3 | Question: 27
There are exactly ____ different finite automata with three states $x$, $y$ and $z$ over the alphabet $\{a,b\}$ where $x$ is always the start state $64$ $256$ $1024$ $5832$
There are exactly ____ different finite automata with three states $x$, $y$ and $z$ over the alphabet $\{a,b\}$ where $x$ is always the start state$64$$256$$1024$$5832$
6.9k
views
answered
Apr 15, 2016
Theory of Computation
ugcnetcse-dec2015-paper3
theory-of-computation
+
–
2
votes
63
#Regular Expression
The regular expression 0*(10*)* denotes the same set as (A) (1*0)*1* (B) 0 + (0 + 10)* (C) (0 + 1)* 10(0 + 1)* (D) none of these
The regular expression 0*(10*)* denotes the same set as(A) (1*0)*1*(B) 0 + (0 + 10)*(C) (0 + 1)* 10(0 + 1)*(D) none of these
2.6k
views
answered
Apr 14, 2016
Theory of Computation
theory-of-computation
regular-expression
+
–
3
votes
64
regular exp[ression
Which of the following regular expression identities are true ? (A) (r + s)* = r* s* (B) (r + s)* = r* + s* (C) (r + s)* = (r*s*)* (D) r* s* = r* + s*
Which of the following regular expression identities are true ?(A) (r + s)* = r* s*(B) (r + s)* = r* + s*(C) (r + s)* = (r*s*)*(D) r* s* = r* + s*
16.0k
views
answered
Apr 14, 2016
Theory of Computation
regular-expression
+
–
Page:
« prev
1
2
3
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register