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 TheShivam
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by TheShivam
1
answer
1
Self doubt
DFA OR NFA FOR : Two 'a' Should come together.
answered
in
Theory of Computation
Dec 9, 2021
283
views
1
answer
2
Synchronization mechanism doubt
I read that one of the disadvantage of busy waiting solution to synchronization is that PRIORITY INVERSION can occur in it. My doubt is, does the priority inversion problem only occur in busy waiting solution or it can occur in without busy waiting solution too. Please explain. Thanks.
commented
in
Operating System
Sep 21, 2021
835
views
process-synchronization
operating-system
4
answers
3
GATE CSE 2021 Set 2 | Question: 19
Consider a set-associative cache of size $\text{2KB (1KB} =2^{10}$ bytes$\text{)}$ with cache block size of $64$ bytes. Assume that the cache is byte-addressable and a $32$ -bit address is used for accessing the cache. If the width of the tag field is $22$ bits, the associativity of the cache is _________
commented
in
CO and Architecture
Aug 22, 2021
7.1k
views
gatecse-2021-set2
numerical-answers
co-and-architecture
cache-memory
1-mark
3
answers
4
UGC NET CSE | June 2016 | Part 3 | Question: 56
Let $L=\{0^n1^n|n\ge 0\}$ be a context free language. Which of the following is correct? $\overline L$ is context free and $L^k$ is not context free for any $k\ge1$ $\overline L$ is not context free and $L^k$ ... $L^k$ for any $k\ge1$ are context free Both $\overline L$ and $L^k$ for any $k\ge1$ are not context free
answered
in
Theory of Computation
Aug 22, 2021
633
views
ugcnetcse-june2016-paper3
context-free-language
2
answers
5
UGC NET CSE | December 2019 | Part 2 | Question: 47
Consider the following statements with respect to the language $L = \{ a^n b^n \mid n \geq 0 \}$ $S_1 : L^2$ is a context free language $S_2 : L^k$ is context free language for any given $k \geq 1$ $S_3 : \overline{L}$ and $L^\ast$ ... the following is correct? only $S_1$ and $S_2$ only $S_1$ and $S_3$ only $S_2$ and $S_3$ $S_1$, $S_2$ and $S_3$
answered
in
Others
Aug 17, 2021
1.1k
views
ugcnetcse-dec2019-paper2
3
answers
6
UGC NET CSE | December 2019 | Part 2 | Question: 48
Consider the following languages: $L_1 = \{ a^nb^nc^m \} \cup \{a^nb^mc^m\}, n, m \geq 0$ $L_2 =\{ww^R \mid w \in\{ a, b \}^*\}$ Where $R$ represents reversible operation. Which one of the following is (are) inherently ambiguous languages(s)? Only $L_1$ Only $L_2$ both $L_1$ and $L_2$ neither $L_1$ nor $L_2$
answered
in
Theory of Computation
Aug 17, 2021
1.4k
views
ugcnetcse-dec2019-paper2
identify-class-language
3
answers
7
GATE CSE 2021 Set 2 | Question: 16
Consider a complete binary tree with $7$ nodes. Let $A$ denote the set of first $3$ elements obtained by performing Breadth-First Search $\text{(BFS)}$ starting from the root. Let $B$ denote the set of first $3$ elements obtained by performing Depth-First Search $\text{(DFS)}$ starting from the root. The value of $\mid A-B \mid $ is _____________
answered
in
DS
Aug 11, 2021
11.0k
views
gatecse-2021-set2
numerical-answers
data-structures
binary-tree
1-mark
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:...