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 Joey
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Joey
1
vote
1
GATE CSE 2019 | Question: 12
Let $G$ be an undirected complete graph on $n$ vertices, where $n > 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to $n!$ $(n-1)!$ $1$ $\frac{(n-1)!}{2}$
answered
in
Graph Theory
Apr 17, 2023
21.1k
views
gatecse-2019
engineering-mathematics
discrete-mathematics
graph-theory
graph-connectivity
1-mark
0
votes
2
operating system
Can somebody please show atleast one example where a synchromnisation mechanism " DOESNOT GUARANTEE BOUNDED WAITING BUT STILL IT GUARANTEES STARVATION FREEDOM " I am not able to find one .. MY LOGIC : If Bounded waiting is not guaranteed , ... SURELY SUFFER FROM STARVATION ??? Please correct me if I am wrong in understanding of definitions of Bounded waiting,starvation.
answered
in
Operating System
Jan 23, 2023
342
views
operating-system
process-synchronization
deadlock-prevention-avoidance-detection
0
votes
3
is it DCFL OR NOT?
answered
in
Theory of Computation
Dec 12, 2022
704
views
theory-of-computation
dcfl
0
votes
4
I have a doubt in this Question , please give me hint
In a randomised BST is constructing with 7 distinct elements . What is the probability that its Inorder and postOrder traversal are same
answered
in
Algorithms
Nov 7, 2022
224
views
algorithms
binary-search-tree
0
votes
5
Testbook Test Series
answered
in
Algorithms
Nov 7, 2022
313
views
testbook-test-series
1
vote
6
PhD Admissions Written Test (Basic)
Let A be an array containing n integers. It is required to find 3 indices i, j, k such that i < j < k and either A[i] ≤ A[j] ≤ A[k] or A[i] ≥ A[j] ≥ A[k], if such indices exist. The asymptotic time complexity of the fastest algorithm for this problem, assuming the array is already available, is Θ(_____________).
answered
in
Others
Sep 20, 2022
396
views
data-structures
algorithms
1
vote
7
ISI 2021
Let us consider the following 2-person game: the players alternately choose a number. The first player starts with a number between 1 and 10, and the players then pick up a number within the next ten of the number that his opponent has chosen earlier. The player ... between 1 and 10 such that whatever may be the strategy of his opponent, the first player will be able to reach 100 first?
answered
in
Others
Mar 28, 2022
864
views
non-gate
0
votes
8
operating system
Can cache hit happen in case of TLB miss or one should directly jump to page table in case of TLB miss?
answered
in
Operating System
Oct 18, 2021
387
views
operating-system
0
votes
9
DCFL or CFL?
Given that: { A^m B^n C^k/ if (k=even) then m=n} { A^m B^n C^k/ if (n=even) then m=k} Which of the above languages are DCFL? According to me it is CFL as we have to first count k and then compare other inputs.. same for second language ... is both are DCFL? it is only possible if skip path is exists here? does it exist for DCFLs? so confused please guide me? if given answer is correct?
answered
in
Theory of Computation
Feb 1, 2021
2.1k
views
theory-of-computation
dcfl
context-free-language
0
votes
10
UGC NET CSE | October 2020 | Part 2 | Question: 56
Consider the following languages: $L_1=\{a^{\grave{z}^z} \mid \grave{Z} \text{ is an integer} \}$ $L_2=\{a^{z\grave{z}} \mid \grave{Z} \geq 0\}$ $L_3=\{ \omega \omega \mid \omega \epsilon \{a,b\}^*\}$ Which of ... (are) regular? Choose the correct answer from the options given below: $L_1$ and $L_2$ only $L_1$ and $L_3$ only $L_1$ only $L_2$ only
answered
in
Theory of Computation
Jan 20, 2021
1.6k
views
ugcnetcse-oct2020-paper2
theory-of-computation
regular-language
0
votes
11
UGC NET CSE | October 2020 | Part 2 | Question: 57
Which of the following grammars is(are) ambiguous? $s \rightarrow ss \mid asb \mid bsa \mid \lambda$ $s \rightarrow asbs \mid bsas \mid \lambda$ ... : $(i)$ and $(iii)$ only $(ii)$ only $(ii)$ and $(iii)$ only $(i)$ and $(ii)$ only
answered
in
Theory of Computation
Jan 20, 2021
2.1k
views
ugcnetcse-oct2020-paper2
theory-of-computation
grammar
ambiguous
0
votes
12
trace of matrix
If $\lambda^3 - 6\lambda^2 -\lambda +22=0$ is a characteristic equation of $3\ X\ 3$ diagonal matrix, then trace of matrix is
answered
in
Mathematical Logic
Jan 12, 2021
2.0k
views
linear-algebra
matrix
0
votes
13
NIELIT 2017 July Scientist B (IT) - Section B: 22
Let $L$ be a lattice. Then for every $a$ and $b$ in $L$ which one of the following is correct? $a\lor b = a\land \:b$ $a\lor(b\lor c)=(a\lor b)\lor c$ $a\lor(b\land \:c)=a$ $a\lor(b\lor c)=b$
answered
in
Set Theory & Algebra
Jan 11, 2021
1.8k
views
nielit2017july-scientistb-it
discrete-mathematics
set-theory&algebra
lattice
1
vote
14
probability
In a lottery, 10 tickets are drawn at random out of 50 tickets numbered from 1 to 50. What is the expected value of the sum of numbers on the drawn tickets?
answered
in
Mathematical Logic
Jan 7, 2021
3.9k
views
probability
engineering-mathematics
conditional-probability
random-variable
0
votes
15
PROBABILITY QUESTION
answered
in
Probability
Jan 7, 2021
2.5k
views
probability
conditional-probability
engineering-mathematics
0
votes
16
Andrew S. Tanenbaum (OS) Edition 4 Exercise 6 Question 31 (Page No. 468)
One way to prevent deadlocks is to eliminate the hold-and-wait condition. In the text it was proposed that before asking for a new resource, a process must first release whatever resources it already holds ( ... new resource but lose some of the existing ones to competing processes. Propose an improvement to this scheme.
answered
in
Operating System
Jan 6, 2021
717
views
tanenbaum
operating-system
deadlock-prevention-avoidance-detection
descriptive
2
votes
17
UGC NET CSE | October 2020 | Part 2 | Question: 8
What is the radix of the numbers if the solution to the quadratic equation $x^2-10x+26=0$ is $x=4$ and $x=7$? $8$ $9$ $10$ $11$
answered
in
Quantitative Aptitude
Jan 6, 2021
2.5k
views
ugcnetcse-oct2020-paper2
quadratic-equations
0
votes
18
NIELIT 2016 MAR Scientist C - Section C: 53
An element in an array $X$ is called a leader if it is greater than all elements to the right of it in $X$. The best algorithm to find all leaders in an array solves it in linear time using a left to right pass of the array solves in linear time ... the array solves it using divide and conquer in time $\theta (n\log n)$ solves it in time $\theta (n^{2})$
answered
in
Algorithms
Jan 5, 2021
1.6k
views
nielit2016mar-scientistc
algorithms
array
0
votes
19
Self Doubt : Ambiguity
Why is ambiguity in regular language is decidable and not decidable in CFL ? Can you give Example?
answered
in
Theory of Computation
Jan 3, 2021
1.2k
views
theory-of-computation
finite-automata
ambiguous
regular-language
context-free-language
context
1
vote
20
MadeEasy Test Series: Theory Of Computation - Regular Languages
Consider the following statements: $S_1:\{(a^n)^m|n\leq m\geq0\}$ $S_2:\{a^nb^n|n\geq 1\} \cup \{a^nb^m|n \geq1,m \geq 1\} $ Which of the following is regular? $S_1$ only $S_2$ only Both Neither of the above
answered
in
Theory of Computation
Jan 3, 2021
1.9k
views
made-easy-test-series
theory-of-computation
regular-language
0
votes
21
An Introduction to formal languages and automata
find grammar that generates L={a^nb^m:n>=0,m<n}
answered
in
Theory of Computation
Jan 3, 2021
513
views
0
votes
22
Recognize the language
If L be a language recognizable by a finite automata, then language from {L}={w such that w is prefix of v where v belongs to L},is a a. Regular Language b. Context Free language c. Context Sensitive Language d. Recursive Enumerable Language
answered
in
Theory of Computation
Jan 3, 2021
3.0k
views
2
votes
23
UGC NET CSE | October 2020 | Part 2 | Question: 27
Consider $L=L_1 \cap L_2$ where $L_1 = \{ 0^m 1^m 20^n 1^n \mid m,n \geq 0 \}$ $L_2 = \{0^m1^n2^k \mid m,n,k \geq 0 \}$ Then, the language $L$ is Recursively enumerable but not context free Regular Context free but not regular Not recursive
answered
in
Theory of Computation
Dec 24, 2020
2.2k
views
ugcnetcse-oct2020-paper2
theory-of-computation
recursive-and-recursively-enumerable-languages
0
votes
24
NIELIT Scientist B 2020 November: 115
Considering binary relationships, possible cardinality ratios are: one:one $1:N$ $M:N$ All the options
answered
in
Unknown Category
Dec 20, 2020
519
views
nielit-scb-2020
0
votes
25
Andrew S. Tanenbaum (OS) Edition 4 Exercise 6 Question 29 (Page No. 468)
A distributed system using mailboxes has two $IPC$ primitives, send and receive. The latter primitive specifies a process to receive from and blocks if no message from that process is available, even though ... no shared resources, but processes need to communicate frequently about other matters. Is deadlock possible? Discuss.
answered
in
Operating System
Nov 27, 2020
781
views
tanenbaum
operating-system
deadlock-prevention-avoidance-detection
descriptive
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:...