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 rish1602
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by rish1602
0
votes
1
TIFR CSE 2022 | Part A | Question: 13
Consider the transition system shown in the figure below with the initial state $s_1$. A token is initially placed at $s_1$, and it moves to $s_2$ with probability $\frac{2}{3}$, and to $s_3$ with probability $\frac{1}{3}$. From $s_2$ and $s_3$, the token always ... appear in the run? $\frac{1}{7}$ $\frac{2}{7}$ $\frac{3}{7}$ $\frac{5}{7}$ None of the above
answered
in
Theory of Computation
Aug 30, 2023
395
views
tifr2022
theory-of-computation
finite-automata
probability
0
votes
2
GATE CSE 2016 Set 1 | Question: 28
A function $f: \Bbb{N^+} \rightarrow \Bbb{N^+}$ , defined on the set of positive integers $\Bbb{N^+}$, satisfies the following properties: $f(n)=f(n/2)$ if $n$ is even $f(n)=f(n+5)$ if $n$ is odd Let $R=\{ i \mid \exists{j} : f(j)=i \}$ be the set of distinct values that $f$ takes. The maximum possible size of $R$ is ___________.
answered
in
Set Theory & Algebra
Jan 20, 2022
21.5k
views
gatecse-2016-set1
set-theory&algebra
functions
normal
numerical-answers
0
votes
3
TIFR CSE 2020 | Part B | Question: 2
Consider the following statements. The intersection of two context-free languages is always context-free The super-set of a context-free languages is never regular The subset of a decidable language is always decidable Let $\Sigma = \{a,b,c\}.$ Let $L\subseteq \Sigma$ be the language of ... Only $(1),(2)$ and $(3)$ Only $(4)$ None of $(1),(2),(3),(4)$ are true.
answered
in
Theory of Computation
Jan 15, 2022
1.5k
views
tifr2020
theory-of-computation
context-free-language
decidability
0
votes
4
Decidable
1)Let G be CFG. Whether L(G) is CFL. Q)Is it decidable or not? 2)Let G be CFG and unambiguous. Whether L(G) is CFL. Q)Is it decidable or not?
answered
in
Theory of Computation
Jan 9, 2022
2.1k
views
decidability
theory-of-computation
turing-machine
0
votes
5
synchronization
does it guarantee mutual exclusion and deadlock prevention?
answered
in
Operating System
Jan 8, 2022
901
views
process-synchronization
operating-system
critical-section
process
deadlock-prevention-avoidance-detection
0
votes
6
MadeEasy Test Series: Operating System - Process Synchronization
P1 terminates but P2 does not P2 terminates but P1 does not Both P1 and P2 terminate Neither P1 nor P2 terminate
answered
in
Operating System
Jan 8, 2022
1.5k
views
operating-system
made-easy-test-series
concurrency
process-synchronization
2
votes
7
Applied Test Series
The solution for process synchronization is given below : Which of the following is correct about the above given solution? (A) Satisfies Mutual Exclusion (B) Satisfies Progress (C) Satisfies Bounded wait (D) Suffers from deadlock
answered
in
Operating System
Jan 8, 2022
567
views
test-series
operating-system
process-synchronization
multiple-selects
1
vote
8
Zeal Workbook: Databases - Relational Calculus
Answer is all Doubt ---how (1,4) is present in O/p
answered
in
Databases
Dec 30, 2021
459
views
zeal
databases
relational-calculus
zeal-workbook
0
votes
9
Raghuramkrishnan Exercise-4.3 question 11 page no-127 Relational Algebra
Suppliers(sid, sname, address) Parts(pid, pname, color) Catalog(sid, pid, cost) Find the pids of the most expensive parts supplied by suppliers named Yosemite Sham
answered
in
Databases
Dec 30, 2021
1.2k
views
databases
relations
relational-algebra
relational-calculus
joins
0
votes
10
MadeEasy Test Series: Databases - Relational Algebra
Consider relation R' and S' have n' and m' tuples, respectively. Choose the best matching between List-I (Expression) and List-II (Maximum number of tuple): Soln. According to me Answer should be Option C. 1.R union S = m+n (easy nothing to say) 2 ... 3 3 3 5 4 3 3 3 6 Now in R natual join S = m * n So option C should suffice isn't it ?
answered
in
Databases
Dec 25, 2021
2.8k
views
made-easy-test-series
databases
relational-algebra
natural-join
0
votes
11
Workbook - DBMS (Made Easy)
A relation (from the relational database model) consist of a set of tuples, which implies that a) relational model supports multi-valued attributes whose values can be represented in sets. b) for any two tuples, the value associated with all ... with one or more of their attributes must differ. d) all tuples in a particular relation may have different attributes.
answered
in
Databases
Dec 25, 2021
1.8k
views
integrity-constraints
0
votes
12
MadeEasy Subject Test: Databases - Er Diagram
Minimum no of table for this ER diagram
answered
in
Databases
Dec 25, 2021
1.1k
views
made-easy-test-series
databases
er-diagram
0
votes
13
Gateforum Test Series: Databases - Sql
the table “Sales89” contains information about the address,zip,sale-date,price and inflamation-adjusted “real-price” of 222 sales of single family homes in calcutta during 1989.Here is the table schema
answered
in
Databases
Dec 20, 2021
534
views
gateforum-test-series
databases
sql
0
votes
14
Gate applied test series 2022
Given 2 functions X and Y, we can say function X covers function Y iff all the minterms of function Y are covered by function X ( i.e X should be superset of Y). Let Y be a function of 3 ternary variables, Y(a,b) having 15 minterms. The number of functions covering Y are ______
answered
in
Digital Logic
Dec 19, 2021
308
views
digital-logic
1
vote
15
#TOC NPTEL ASSIGNMENT Question about reducibility
Please help me understand this question. I have searched on internet, but not avail. Click this to see the question
answered
in
Theory of Computation
Dec 16, 2021
452
views
theory-of-computation
reduction
0
votes
16
Made Easy Test series
Consider the following language : P1 : {<M, x, k>| M is a TM and M does not halt on x within k steps} P2 : {<M>| M is TM and L(M) = $\phi$} P3 : {<M>| M is a TM and L(M) = finite language} The number of problems which are not RE is/are _______ ?
answered
in
Theory of Computation
Dec 15, 2021
626
views
made-easy-test-series
theory-of-computation
turing-machine
0
votes
17
UGC NET CSE | January 2017 | Part 3 | Question: 11
Consider the following relation: Works(emp_name, company_name,salary) Here,emp name is primary key. Consider the following SQL query Select emp name From works T where salary > (select avg(salary) from works S where T. company ... all the companies. Find all employees who earn more than the average salary of all employees of their company.
answered
in
Databases
Dec 13, 2021
1.6k
views
ugcnetcse-jan2017-paper3
databases
sql
0
votes
18
Probability of Dice
A pair of dice is rolled, till a sum of either 5 or 7 obtained. Find the probability that 5 comes before 7?
answered
in
Probability
Dec 12, 2021
762
views
probability
engineering-mathematics
0
votes
19
Probability
Given 4 children lives in Mrs. A home. One fine day Mrs. A reveals to Mr. A that atleast 1 out of 4 children is a girl. Probability that there are exactly 3 girl in Mrs. A's home __________
answered
in
Probability
Dec 11, 2021
644
views
probability
engineering-mathematics
0
votes
20
Probability Gate EE 2016
Let the probability function of a random variable,X,be given as: fx (x) =$\frac{3}{2}$e-3xu(x)+ae4x u(-x) where u(x) is the unit step function.Then the value of 'a' and Probability{x<=0},respectively,are a) 2, $\frac{1}{2}$ b) 4, $\frac{1}{2}$ c)2, $\frac{1}{4}$ d)2, $\frac{1}{4}$
answered
in
Probability
Dec 11, 2021
851
views
engineering-mathematics
probability
0
votes
21
GATE CSE 2016 Set 2 | Question: 48
Consider the following two-process synchronization solution. ... synchronization solution. This solution violates mutual exclusion requirement. This solution violates progress requirement. This solution violates bounded wait requirement.
answered
in
Operating System
Dec 9, 2021
14.8k
views
gatecse-2016-set2
operating-system
process-synchronization
normal
0
votes
22
UGC NET CSE | December 2019 | Part 2 | Question: 22
Given two tables EMPLOYEE (EID, ENAME, DEPTNO) DEPARTMENT (DEPTNO, DEPTNAME) Find the most appropriate statement of the given query: Select count (*) total' from EMPLOYEE where DEPTNO IN (D1,D2) group by DEPTNO having count (*) > ... total number of employees in both departments $D1$ and $D2$ The output of the query must have at least two rows
answered
in
Databases
Dec 9, 2021
1.5k
views
ugcnetcse-dec2019-paper2
sql
0
votes
23
Applied Test Series
Consider the following table. Create table TEST ( one integer, two integer, primary key(one, two), check (one between 1 and 10), check (two between 1 and 5) ); How many tuples at most can this table contain?
answered
in
Databases
Dec 9, 2021
257
views
test-series
databases
tuple-relational-calculus
1
vote
24
GATE ACADEMY TEST SERIES
Under a relational database if table A has a foreign key constraint referencing to another table B, then Each tuple in A is related to zero or one tuple of B. Each tuple in A is related to exactly one tuple of B. Each tuple of A is related to zero or more tuple of B. None of these.
answered
in
Databases
Dec 5, 2021
317
views
database-design
test-series
relational-model
0
votes
25
GATE CSE 2017 Set 1 | Question: 46
Consider a database that has the relation schema CR(StudentName, CourseName). An instance of the schema CR is as given below. ... $T2 \leftarrow CR\div T1$ The number of rows in $T2$ is ______________ .
answered
in
Databases
Nov 28, 2021
12.8k
views
gatecse-2017-set1
databases
relational-algebra
normal
numerical-answers
0
votes
26
GATE CSE 2019 | Question: 11
Consider the following two statements about database transaction schedules: Strict two-phase locking protocol generates conflict serializable schedules that are also recoverable. Timestamp-ordering concurrency control protocol with Thomas' Write Rule can generate view serializable ... the above statements is/are TRUE? I only II only Both I and II Neither I nor II
answered
in
Databases
Nov 26, 2021
17.4k
views
gatecse-2019
databases
transaction-and-concurrency
1-mark
0
votes
27
GATE CSE 2021 Set 1 | Question: 26
Consider the following grammar (that admits a series of declarations, followed by expressions) and the associated syntax directed translation $\text{(SDT)}$ ... used to type-check syntactically correct boolean variable declarations and boolean expressions. The actions will lead to an infinite loop
answered
in
Compiler Design
Nov 23, 2021
10.5k
views
gatecse-2021-set1
compiler-design
syntax-directed-translation
2-marks
0
votes
28
#compiler-design
Which of the following statements are true. Please give a detailed explanation. 1) If the given grammar is not operator grammar then we can’t design an operator precedence table and there doesn’t exist an operator precedence parser. 2) If the given grammar is operator grammar then it is guaranteed that there exists an operator precedence parser.
answered
in
Compiler Design
Nov 23, 2021
765
views
compiler-design
operator-grammar
operator-precedence
0
votes
29
UGC NET CSE | November 2017 | Part 3 | Question: 9
If every non-key attribute is functionally dependent on the primary key, then the relation is in ________ First normal form Second normal form Third normal form Fourth normal form
answered
in
Databases
Nov 22, 2021
6.2k
views
ugcnetcse-nov2017-paper3
database-normalization
0
votes
30
Compiler Design (register allocation)
In such questions, In which it is asked " minimum number of registers required for executing this three address code without spilling", can we apply code motion optimization or not? As in a question of made easy test series : T1 = a; ... = R1} So,which one is correct, made easy one or second one applying code motion? Can anybody please clarify this.
answered
in
Compiler Design
Nov 18, 2021
522
views
compiler-design
intermediate-code
three-address-code
made-easy-test-series
Page:
1
2
3
4
5
6
...
10
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...