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 manikantsharma
1
votes
1
GATE CSE 2022 | Question: 31
Consider three floating point numbers $\textit{A, B}$ and $\textit{C}$ stored in registers $\text{R}_{\text{A}}, \text{R}_{\text{B}}$ and $\text{R}_{\text{C}},$ respectively as per $\textsf{IEEE-754}$ single precision floating point format. The $\text{32-bit}$ content stored in ... $\textit{A + C} = 0$ $\textit{C = A + B}$ $\textit{B =3C}$ $\textit{(B - C)} > 0$
Consider three floating point numbers $\textit{A, B}$ and $\textit{C}$ stored in registers $\text{R}_{\text{A}}, \text{R}_{\text{B}}$ and $\text{R}_{\text{C}},$ respectiv...
8.7k
views
answered
Dec 6, 2022
Digital Logic
gatecse-2022
digital-logic
number-system
number-representation
2-marks
+
–
0
votes
2
selfdoubt
if concatenation of two languages $L_1\ and\ L_2(L_1.L_2)$ is regular then what can we say about $L_1\ and\ L_2 $ ?? is there any possibility of $L_1=nonregular\ ,\ L_2=nonregular \ $ ??
if concatenation of two languages $L_1\ and\ L_2(L_1.L_2)$ is regular then what can we say about $L_1\ and\ L_2 $ ??is there any possibility of $L_1=nonregular\ ,\ L_2=...
1.6k
views
answered
Sep 23, 2022
Theory of Computation
regular-language
+
–
0
votes
3
Turing Machine Rice's Theorem
L = {M|M is a TM that accepts all even numbers} For the above language i can have Tyes machine which has all even numbers.And Tno as machine whose language is empty.So i can say it is undecidable. But to show it is Not RE. What ... am assuming here that the property of the language as "Only all even numbers",i guess the same has been given in the question.
L = {M|M is a TM that accepts all even numbers}For the above language i can have Tyes machine which has all even numbers.And Tno as machine whose language is empty.So i c...
1.3k
views
answered
Sep 16, 2022
Theory of Computation
decidability
rice-theorem
theory-of-computation
turing-machine
self-doubt
+
–
0
votes
4
Rice's Theorem
Example# 3 from Part-1 Rice's Theorem from https://gatecse.in/rices-theorem/ states as follows (3) L(M) is recognized by a TM having even number of states Sol: This is a trivial property. This set equals the set of recursively enumerable languages. ... then? Can someone give me an example for which TYES and TNO cannot be found and let me know if my approach is correct ?
Example# 3 from Part-1 Rice's Theorem from https://gatecse.in/rices-theorem/ states as follows (3) L(M) is recognized by a TM having even number of statesSol: This is a t...
773
views
answered
Sep 16, 2022
Theory of Computation
decidability
rice-theorem
theory-of-computation
self-doubt
+
–
7
votes
5
GATE CSE 1996 | Question: 2.8
If $L_1$ and $L_2$ are context free languages and $R$ a regular set, one of the languages below is not necessarily a context free language. Which one? $L_1.L_2$ $L_1 \cap L_2$ $L_1 \cap R$ $L_1 \cup L_2$
If $L_1$ and $L_2$ are context free languages and $R$ a regular set, one of the languages below is not necessarily a context free language. Which one?$L_1.L_2$$L_1 \cap L...
6.4k
views
answered
Aug 27, 2022
Theory of Computation
gate1996
theory-of-computation
context-free-language
easy
+
–
0
votes
6
GATE CSE 1995 | Question: 2.20
Which of the following definitions below generate the same language as $L$, where $L=\{x^ny^n \text{ such that } n\geq 1 \}$? $E \rightarrow xEy\mid xy$ $x y \mid (x^+xyy^+$) $x^+y^+$ I only I and II II and III II only
Which of the following definitions below generate the same language as $L$, where $L=\{x^ny^n \text{ such that } n\geq 1 \}$?$E \rightarrow xEy\mid xy$$x y \mid (x^+xyy^+...
10.7k
views
answered
Aug 27, 2022
Theory of Computation
gate1995
theory-of-computation
easy
context-free-language
+
–
0
votes
7
GATE CSE 1992 | Question: 02,xix
Context-free languages are: closed under union closed under complementation closed under intersection closed under Kleene closure
Context-free languages are:closed under unionclosed under complementationclosed under intersectionclosed under Kleene closure
4.9k
views
answered
Aug 27, 2022
Theory of Computation
gate1992
context-free-language
theory-of-computation
normal
multiple-selects
+
–
0
votes
8
GATE CSE 1987 | Question: 2k
State whether the following statements are TRUE or FALSE: The intersection of two CFL's is also a CFL.
State whether the following statements are TRUE or FALSE:The intersection of two CFL's is also a CFL.
3.4k
views
answered
Aug 27, 2022
Theory of Computation
gate1987
theory-of-computation
context-free-language
true-false
+
–
0
votes
9
GATE CSE 1996 | Question: 2.23
Consider the following state table for a sequential machine. The number of states in the minimized machine will be ... $4$ $3$ $2$ $1$
Consider the following state table for a sequential machine. The number of states in the minimized machine will be$$\begin{array}{|l|l|ll|}\hline \text{} & \text{} & \tex...
13.0k
views
answered
Aug 26, 2022
Digital Logic
gate1996
normal
finite-automata
+
–
0
votes
10
GATE CSE 2003 | Question: 14
The regular expression $0^*(10^*)^*$ denotes the same set as $(1^*0)^*1^*$ $0+(0+10)^*$ $(0+1)^*10(0+1)^*$ None of the above
The regular expression $0^*(10^*)^*$ denotes the same set as$(1^*0)^*1^*$$0+(0+10)^*$$(0+1)^*10(0+1)^*$None of the above
19.3k
views
answered
Aug 20, 2022
Theory of Computation
gatecse-2003
theory-of-computation
regular-expression
easy
+
–
0
votes
11
GATE CSE 2000 | Question: 1.4
Let $S$ and $T$ be languages over $\Sigma=\{a,b\}$ represented by the regular expressions $(a+b^*)^*$ and $(a+b)^*$, respectively. Which of the following is true? $S \subset T$ $T \subset S$ $S = T$ $S \cap T = \phi$
Let $S$ and $T$ be languages over $\Sigma=\{a,b\}$ represented by the regular expressions $(a+b^*)^*$ and $(a+b)^*$, respectively. Which of the following is true?$S \subs...
11.5k
views
answered
Aug 20, 2022
Theory of Computation
gatecse-2000
theory-of-computation
regular-expression
easy
+
–
0
votes
12
GATE CSE 1998 | Question: 1.9
If the regular set $A$ is represented by $A = (01 + 1)^*$ and the regular set $B$ is represented by $B = \left(\left(01\right)^*1^*\right)^*$, which of the following is true? $A \subset B$ $B \subset A$ $A$ and $B$ are incomparable $A = B$
If the regular set $A$ is represented by $A = (01 + 1)^*$ and the regular set $B$ is represented by $B = \left(\left(01\right)^*1^*\right)^*$, which of the following is t...
11.3k
views
answered
Aug 20, 2022
Theory of Computation
gate1998
theory-of-computation
regular-expression
normal
+
–
0
votes
13
Zeal Test Series 2019: Theory of Computation - Grammar
Consider the following statements. S1: An unambiguous left recursive grammar must be CLR(1). S2: A DCFG may or may not be LL(1). Select the correct option: 1.Both S1 and S2 are true. 2.Both S1 and S2 are false. 3. S1 is false and S2 is true. 4.S1 is true and S2 is false. According to me S1 false and S2 true but answer given 1
Consider the following statements.S1: An unambiguous left recursive grammar must be CLR(1).S2: A DCFG may or may not be LL(1).Select the correct option:1.Both S1 and S2 a...
669
views
answered
Jul 31, 2022
Theory of Computation
zeal
theory-of-computation
grammar
zeal2019
+
–
1
votes
14
Grammar
Can set of terminal be empty in a grammar? Is epsilon (null string) counted as a terminal symbol?
Can set of terminal be empty in a grammar? Is epsilon (null string) counted as a terminal symbol?
1.7k
views
answered
Jul 31, 2022
Theory of Computation
theory-of-computation
grammar
+
–
0
votes
15
GATE CSE 2016 Set 1 | Question: 24
Which one of the following protocols is NOT used to resolve one form of address to another one? $\textsf{DNS}$ $\textsf{ARP}$ $\textsf{DHCP}$ $\textsf{RARP}$
Which one of the following protocols is NOT used to resolve one form of address to another one?$\textsf{DNS}$$\textsf{ARP}$$\textsf{DHCP}$$\textsf{RARP}$
18.4k
views
answered
Jul 24, 2022
Computer Networks
gatecse-2016-set1
computer-networks
network-protocols
normal
+
–
0
votes
16
Fragmentation
Fragmentation is done by Network layer or Transport Layer ?
Fragmentation is done by Network layer or Transport Layer ?
1.6k
views
answered
Jul 23, 2022
Computer Networks
fragmentation
+
–
0
votes
17
#TCP/IP
What is the maximum size of data that the Network layer can forward to the Data link layer including header data? Should it be 65535B or 1500B?
What is the maximum size of data that the Network layer can forward to the Data link layer including header data? Should it be 65535B or 1500B?
2.7k
views
answered
Jul 23, 2022
0
votes
18
GATE CSE 2016 Set 2 | Question: 53
A network has a data transmission bandwidth of $20 \times 10^{6}$ bits per second. It uses CSMA/CD in the MAC layer. The maximum signal propagation time from one node to another node is $40$ microseconds. The minimum size of a frame in the network is __________ bytes.
A network has a data transmission bandwidth of $20 \times 10^{6}$ bits per second. It uses CSMA/CD in the MAC layer. The maximum signal propagation time from one node to ...
9.3k
views
answered
Jul 14, 2022
Computer Networks
gatecse-2016-set2
computer-networks
csma-cd
numerical-answers
normal
+
–
0
votes
19
GATE CSE 2000 | Question: 1.16
Aliasing in the context of programming languages refers to multiple variables having the same memory location multiple variables having the same value multiple variables having the same identifier multiple uses of the same variable
Aliasing in the context of programming languages refers tomultiple variables having the same memory locationmultiple variables having the same valuemultiple variables hav...
24.8k
views
answered
Jul 8, 2022
Programming in C
gatecse-2000
programming
easy
aliasing
+
–
0
votes
20
GATE CSE 1989 | Question: 4-v
Is the following code template for the if-then-else statement correct? if not, correct it. $\text{if} \text{ expression then statement } 1$ $\text{else statement }2$ Template: Code for expression (*result in $E, E > O$ indicates true *) Branch on $E > O$ to $L1$ Code for statement $1$ $L1$: Code for statement $2$
Is the following code template for the if-then-else statement correct? if not, correct it.$\text{if} \text{ expression then statement } 1$$\text{else statement }2$Templat...
1.9k
views
answered
Jul 4, 2022
Compiler Design
descriptive
gate1989
compiler-design
intermediate-code
+
–
0
votes
21
GATE CSE 2014 Set 1 | Question: 9
A machine has a $32\text{-bit}$ architecture, with $1\text{-word}$ long instructions. It has $64$ registers, each of which is $32$ bits long. It needs to support $45$ instructions, which have an immediate operand in ... to two register operands. Assuming that the immediate operand is an unsigned integer, the maximum value of the immediate operand is ____________
A machine has a $32\text{-bit}$ architecture, with $1\text{-word}$ long instructions. It has $64$ registers, each of which is $32$ bits long. It needs to support $45$ ins...
18.4k
views
answered
May 4, 2022
CO and Architecture
gatecse-2014-set1
co-and-architecture
machine-instruction
instruction-format
numerical-answers
normal
+
–
0
votes
22
Operation system Applied test series 2022
If the P() and V() semaphore operations are not executed atomically, then which of the following are always correct? Mutual exclusion satisfied Progress is not satisfied Bounded waiting is not satisfied None of the above Can anyone help me in this A should not be the ans as there is no restriction on atomicity. What about b and c.
If the P() and V() semaphore operations are not executed atomically, then which of the following are always correct?Mutual exclusion satisfied Progress is not satisfiedBo...
773
views
answered
Apr 14, 2022
Operating System
test-series
operating-system
semaphore
mutual-exclusion
+
–
0
votes
23
ISRO2020-57
The hardware implementation which provides mutual exclusion is Semaphores Test and set instructions Both options None of the options
The hardware implementation which provides mutual exclusion isSemaphoresTest and set instructionsBoth optionsNone of the options
5.2k
views
answered
Apr 14, 2022
Operating System
isro-2020
operating-system
semaphore
mutual-exclusion
normal
+
–
1
votes
24
GATE CSE 2022 | Question: 9
Consider the following threads, $\text{T}_{1}, \text{T}_{2},$ and $\text{T}_{3}$ executing on a single processor, synchronized using three binary semaphore variables, $\text{S}_{1}, \text{S}_{2},$ and $\text{S}_{3},$ operated upon using standard $\textsf{wait}()$ ... $\text{S}_{1} = 0; \text{S}_{2} = 1; \text{S}_{3} = 1$
Consider the following threads, $\text{T}_{1}, \text{T}_{2},$ and $\text{T}_{3}$ executing on a single processor, synchronized using three binary semaphore variables, $\t...
9.1k
views
answered
Apr 14, 2022
Operating System
gatecse-2022
operating-system
process-synchronization
semaphore
1-mark
+
–
0
votes
25
GATE CSE 2017 Set 2 | Question: 19
Consider the following tables $T1$ and $T2.$ ... delete record $\langle 3, 8 \rangle$ from the table $T1,$ the number of additional records that need to be deleted from table $T1$ is _______
Consider the following tables $T1$ and $T2.$$$\overset{T1}{\begin{array}{|c|c|c|} \hline \textbf {P} & \textbf {Q} \\\hline \text {2} & \text{2 }\\\hline \text{3} & \te...
18.4k
views
answered
Mar 30, 2022
Databases
gatecse-2017-set2
databases
numerical-answers
referential-integrity
normal
+
–
1
votes
26
GATE CSE 1998 | Question: 1.19
Which of the following addressing modes permits relocation without any change whatsoever in the code? Indirect addressing Indexed addressing Base register addressing PC relative addressing
Which of the following addressing modes permits relocation without any change whatsoever in the code?Indirect addressingIndexed addressingBase register addressingPC relat...
11.0k
views
answered
Mar 13, 2022
CO and Architecture
gate1998
co-and-architecture
addressing-modes
easy
+
–
0
votes
27
GATE CSE 1996 | Question: 1.16, ISRO2016-42
Relative mode of addressing is most relevant to writing: Co – routines Position – independent code Shareable code Interrupt Handlers
Relative mode of addressing is most relevant to writing:Co – routinesPosition – independent codeShareable codeInterrupt Handlers
12.7k
views
answered
Mar 13, 2022
CO and Architecture
gate1996
co-and-architecture
addressing-modes
easy
isro2016
+
–
0
votes
28
Addressing Mode
"The Address Part of the Index Addressing mode Instruction must set to zero,to behave like Register Indirect Mode Instruction" IS IT A VALID STATEMENT ?
"The Address Part of the Index Addressing mode Instruction must set to zero,to behave like Register Indirect Mode Instruction"IS IT A VALID STATEMENT ?
995
views
answered
Mar 13, 2022
CO and Architecture
co-and-architecture
addressing-modes
+
–
3
votes
29
GATE CSE 2020 | Question: 20
If there are $m$ input lines and $n$ output lines for a decoder that is used to uniquely address a byte addressable $1$ KB RAM, then the minimum value of $m+n$ is ________ .
If there are $m$ input lines and $n$ output lines for a decoder that is used to uniquely address a byte addressable $1$ KB RAM, then the minimum value of $m+n$ is _______...
9.8k
views
answered
Mar 11, 2022
Digital Logic
gatecse-2020
numerical-answers
digital-logic
decoder
1-mark
+
–
0
votes
30
GATE CSE 2017 Set 1 | Question: GA-5
The probability that a $k$-digit number does NOT contain the digits $0, 5,$ or $9$ is $0.3^{k}$ $0.6^{k}$ $0.7^{k}$ $0.9^{k}$
The probability that a $k$-digit number does NOT contain the digits $0, 5,$ or $9$ is$0.3^{k}$$0.6^{k}$$0.7^{k}$$0.9^{k}$
8.7k
views
answered
Feb 15, 2022
Quantitative Aptitude
gatecse-2017-set1
general-aptitude
quantitative-aptitude
probability
easy
+
–
Page:
1
2
3
4
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register