Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User raja11sep
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by raja11sep
1
vote
1
acacademy
CFG is not closed under complementation , but REC is?
answered
in
Theory of Computation
Nov 24
57
views
theory-of-computation
decidability
1
vote
2
toc decidablity
M is a Turing Machine and M is the only Turing Machine that accepts L(M) is decidable. TRUE/FALSE
answered
in
Theory of Computation
Nov 8
106
views
theory-of-computation
decidability
true-false
0
votes
3
GO Classes Weekly Quiz 1 | General Aptitude | Question: 4
Find $d=\gcd(119,272).$
answered
in
Quantitative Aptitude
Jul 6
161
views
goclasses_wq1
numerical-answers
goclasses
quantitative-aptitude
number-system
1-mark
0
votes
4
Ace Test Series: Data Structures - Circular Linked List
answered
in
DS
Mar 23
543
views
ace-test-series
data-structures
linked-list
5
votes
5
Self Doubt
Could anyone please explain various tricks to find out wheather the given context free Grammar is ambiguous or not in an easier way?
answered
in
Theory of Computation
Jan 22
220
views
3
votes
6
made easy test series - parsing - context-free grammar
Consider the following context-free grammar: Find the number of unique productions in {Goto (A → D.BC, B) U Goto (A → .DBC, D)}
answered
in
Compiler Design
Jan 16
310
views
context-free-language
context-free-grammar
parsing
made-easy-test-series
3
votes
7
program output - C
Consider the following program int find (int n) { int a = 1; for (i = 1; i < = n; i ++) for (j = 1; j < = i; j++) for (k = 1; k <= j, k++) a = a + 1; return a; } The value returned by find (9) is ______ .
answered
in
Programming
Jan 15
455
views
programming-in-c
output
programming
5
votes
8
Live Variable Analysis | Made Easy Full Syllabus Test
A variable v is live at a program point p if some path from p to program exit contains an r-value occurrence of v which is not preceded by an l-value occurrence of v . That is, the variable should be referenced before ... zero as from the exit point there are no such definitions, to begin with? This is the solution they have provided :
answered
in
Compiler Design
Jan 11
371
views
compiler-design
made-easy-test-series
live-variable-analysis
code-optimization
3
votes
9
#ACE test series
The minimum number of productions required to produce a language consisting of palindrome strings over ∑={a,b} with a single variable is______.
answered
in
Theory of Computation
Jan 1
366
views
theory-of-computation
7
votes
10
Self doubt
How many ‘n’ state FA are possible with ‘m’ symbols with – (i) Designated initial state (ii) With designated initial and final state (iii) With no designated initial and final state How can I approach this?
answered
in
Theory of Computation
Dec 28, 2021
345
views
self-doubt
theory-of-computation
finite-automata
5
votes
11
regular and cfl
if L1 and L2 are not regular language then L1 union L2 is not regular. this statement is true or false? my approach is::: true let suppose L1= a^n b^n AND L2= a^k b^k both are cfl but if we do union then that also be cfl and what happened if union is replaced by concatenation L1 . L2
answered
in
Theory of Computation
Dec 23, 2021
504
views
context-free-language
finite-automata
theory-of-computation
4
votes
12
Topic - Number Systems (Digital Logic)
What is the difference between 2’s complement and 2’s complement representation of a number? Please can you do 2’s complement of (43) and (-43) and also represent 43 and (-43) in two’s complement form. Also, write binary of 43 and (-43).
answered
in
Digital Logic
Dec 18, 2021
437
views
number-representation
number-system
digital-logic
2
votes
13
NPTEL Assignment Question
answered
in
Algorithms
Dec 7, 2021
127
views
nptel-quiz
bellman-ford
time-complexity
2
votes
14
NIELIT STA 2021
Which of the following is not a stable sorting algorithms ? Insertion sort Selection sort Bubble sort Merge sort
answered
in
Algorithms
Dec 6, 2021
106
views
algorithms
3
votes
15
NIELIT STA 2021
Which open addressing technique is free from clustering problems ? Linear Probing Quadratic Probing Double hashing Rehashing
answered
in
Unknown Category
Dec 6, 2021
156
views
2
votes
16
NIELIT STA 2021
Consider the relations: $R_{1}${Roll_No, Name, Grades} and $R_{2}${Roll_No, Subject_ID, Grades} Which of the following operations cannot be performed using the above relations? Union Select Join Project
answered
in
Databases
Dec 6, 2021
141
views
databases
2
votes
17
NIELIT STA 2021
Worst Case scenario in case of linear search algorithm is_______________. Item is somewhere in the middle of the array Item is not in the array at all Item is the last element in the array Item is the last element in the array or is not there at all
answered
in
Algorithms
Dec 6, 2021
127
views
data-structures
algorithms
3
votes
18
NIELIT STA 2021
Total number of nodes at the nth level of a full binary tree can be given as___________. 2n + 1 $2n^{2}$ 2^n 2n – 1
answered
in
DS
Dec 6, 2021
248
views
data-structures
5
votes
19
MadeEasy Test Series
#include <stdio.h> int main() { static int i = 6; if(--i) { main(); printf("%d", i+1); } return 0; } Please explain the output of this program ?
answered
in
Programming
Dec 4, 2021
255
views
made-easy-test-series
data-structures
programming-in-c
4
votes
20
Nptel Assignment Question
Using DeMorgan’s rule, state the negation of the statement: “The car is out of gas or the fuel line is plugged.” (a) The car has gas or the fuel line is unplugged (b) The car has gas and the fuel line is unplugged (c) The car is out of gas and the fuel line is plugged (d) The car is out of gas or the fuel line is plugged
answered
in
Set Theory & Algebra
Dec 3, 2021
122
views
nptel-quiz
discrete-mathematics
5
votes
21
Nptel Assignment Question
if 93 /4 = 23, the base of the number system is 8 9 10 11
answered
in
Digital Logic
Dec 2, 2021
391
views
nptel-quiz
digital-logic
digital-circuits
2
votes
22
Nptel Assignment Question
what is the decimal equivalent of ${{(1221)}}_{3}$ ${{(50)}}_{10}$ ${{(53)}}_{10}$ ${{(52)}}_{10}$ ${{(51)}}_{10}$
answered
in
Digital Logic
Dec 2, 2021
125
views
nptel-quiz
digital-logic
3
votes
23
GATE CSE 2002 | Question: 1.21
In $2's$ complement addition, overflow is flagged whenever there is carry from sign bit addition cannot occur when a positive value is added to a negative value is flagged when the carries from sign bit and previous bit match None of the above
answered
in
Digital Logic
Dec 1, 2021
6.7k
views
gatecse-2002
digital-logic
number-representation
normal
3
votes
24
IITB Practice Set: 16
A $\textit{proper edge coloring}$ of a graph is an assignment of colors to the edges so that any two edges sharing a common vertex should get different colors. Let $G$ be a graph with $20$ vertices that has a proper edge coloring with $6$ colors. The maximum number of edges in $G$ can be ______.
answered
in
Others
Nov 30, 2021
132
views
iitb-practice-set
2
votes
25
IITB Practice Set: 12
Which of the following identities are true for arbitrary regular languages $R$ and $S$. Choose ALL correct answers. $(R^\ast S^\ast)^{\ast}= (R+S)^{\ast}$ $(RS)^{\ast}R = R(SR)^{\ast}$ $(R+RS)^{\ast} = \left(R^{\ast} +RS^{\ast}\right)^{\ast}$ $(R+S)^{\ast} S = (R^{\ast} S)^{\ast}$
answered
in
Others
Nov 30, 2021
94
views
iitb-practice-set
7
votes
26
Applied Grand Test 2
Consider the equivalence relation R induced by the partition P={{1},{3},{2,4,5,6}} of set A={1,2,3,4,5,6}. The number of ordered pairs in R is ____
answered
in
Set Theory & Algebra
Nov 29, 2021
229
views
test-series
discrete-mathematics
set-theory&algebra
2
votes
27
NIELIT Scientific Assistant A 2020 November: 37
Relationship between different elements is provided in the statements. The statements are followed by conclusions. Study the conclusions based on the given statement and choose the correct answer. $\text{A<=B<C>=D;C<=E<=F}$ ... conclusion (II) follows if neither (I) nor (II) conclusion follows both (I) and (II) conclusions follow
answered
in
Analytical Aptitude
Nov 29, 2021
119
views
nielit-sta-2020
analytical-aptitude
inequality
Page:
1
2
3
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent Blog Comments
Please upload 4th Mock Test, due date was 4th Dec.
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
Maximum age limit changed from 35 yrs. to 28...
Hmm, sir totally getting your point ☺️☺️....