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
Recent questions tagged cmi2020
4
votes
3
answers
1
CMI2020-A: 1
Which of the following languages over the alphabet $\{0,1\}$ are $not$ recognized by deterministic finite state automata $(DFA)$ with $three$ states? Words which do not have $11$ as a contiguous subword Binary representations of multiples of three Words that have $11$ as a suffix Words that do not contain $101$ as a contiguous subword
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
656
views
cmi2020
0
votes
2
answers
2
CMI2020-A: 2
Consider the following regular expressions over alphabet$\{a,b\}$, where the notation $(a+b)^+$ means $(a+b)(a+b)^*$: $r_1=(a+b)^+a(a+b)^*$ $r_2=(a+b)^*b(a+b)^+$ Let $L_1$ and $L_2$ be the languages defined by $r_1$ and $r_2$, respectively. Which of the following regular expressions define $L_1\cap L_2$? ... $(a+b)^*a\;b(a+b)^*$ $(a+b)^*b(a+b)^*a(a+b)^*$ $(a+b)^*a(a+b)^*b(a+b)^*$
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
319
views
cmi2020
0
votes
1
answer
3
CMI2020-A: 3
Some children are given boxes containing sweets. Harish is happy if he gets either gems or toffees. Rekha is happy if she gets both bubble gums and peppermints. Some of the boxes are special, which means that if the box contains either gems or toffees, then it ... we infer? Harish is happy No bubble gums in Rekha's box No toffees in Harish's box There are peppermints in Rekha's box
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
273
views
cmi2020
0
votes
1
answer
4
CMI2020-A: 4
In a class, every student likes exactly one novelist and one musician. If two students like the same novelist, they also like the same musician. The class can be divided into novelist groups, each group consisting of all the students who like one novelist. ... For every musician group, there is a bigger novelist group For every novelist group, there is a musician group of the same size
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
191
views
cmi2020
0
votes
1
answer
5
CMI2020-A: 5
A boolean function on $n$ variables is a function $f$ that takes an n-tuple of boolean values $x \in \{0,1\}^n$ as input and produces a boolean value $f(x)\in \{0,1\}$ as output. We say that a boolean function $f$ ... boolean functions on $n$ variables? $n+1$ $n!$ $\displaystyle \sum^n_{i=0} \begin{pmatrix} n\\i \end{pmatrix}$ $2^{n+1}$
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
285
views
cmi2020
0
votes
1
answer
6
CMI2020-A: 6
There are $n$ songs segregated into $3$ playlists. Assume that each playlist has at least one song. For all $n$, the number of ways of choosing three songs consisting of one song from each playlist is: $>\frac{n^3}{27}$ $\underline<\frac{n^3}{27}$ $\begin{pmatrix} n\\3 \end{pmatrix}$ $n^3$
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
221
views
cmi2020
0
votes
1
answer
7
CMI2020-A: 7
Basketball shots are classified into $close-range,\;mid-range$ and $long-range$ shots. Long range shots are worth $3$ points, while close-range and mid-range shots are worth $2$ points. Of the shots that LeBron James attempts, $45\%$ are close-range, $25\%$ ... that a LeBron shot attempt is successful? $\frac{1}{2}$ $\frac{4}{5}$ $\frac{3}{5}$ $\frac{4}{7}$
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
142
views
cmi2020
0
votes
1
answer
8
CMI2020-A: 8
Basketball shots are classified into $close-range,\;mid-range$ and $long-range$ shots. Long range shots are worth $3$ points, while close-range and the mid-range shots are worth $2$ points. Of the shots that LeBron James attempts, $45\%$ are close-range, $25\%$ ... attempt by LeBron is a close-range shot? $\frac{2}{5}$ $\frac{3}{5}$ $\frac{3}{7}$ $\frac{3}{4}$
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
140
views
cmi2020
1
vote
2
answers
9
CMI2020-A: 9
A fair coin is repeatedly tossed. Each time a head appears, $1$ rupee is added to the first bag. Each time a tail appears, $2$ rupees are put in the second bag. What is the probability that both the bags have the same amount of money after $6$ coin tosses? $\frac{1}{2^6}$ $\frac{6!}{2!\cdot 4!\cdot 2^6}$ $\frac{2^2}{2^6}$ $\frac{6!}{2^6}$
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
217
views
cmi2020
1
vote
2
answers
10
CMI2020-A: 10
We have a procedure $P(n)$ that makes multiple calls to a procedure $Q(m)$, and runs in polynomial time in $n$. Unfortunately, a significant flaw was discovered in $Q(m)$, and it had to be replaced by $R(m)$, which runs in exponential time in $m$. Thankfully, $P$ is ... is proportional to $log\;n.$ $P(n)$ runs in polynomial time in $n$ if, for each call $Q(m),m \underline<log \;n.$
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
279
views
cmi2020
0
votes
1
answer
11
CMI2020-B: 1
There are two cities, City $X$ and City $Y$. Each city has a metro system consisting of three different lines - red line, blue line, and green line. Each station (in both cities) is classified as either $interesting\; or\; uninteresting,$ depending on ... colours following which one can reach an interesting destination from the City Centre in $X$, but not from the City Centre in $Y$.
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
173
views
cmi2020
0
votes
1
answer
12
CMI2020-B: 2
A graph is finite if it has a finite number of vertices, and simple if it has no self-loops or multiple edges. Assume we are dealing with finite, undirected, simple graphs with at least two vertices. A graph is connected if there is a path between any two ... there exist a graph $G$ with at least two vertices such that both $G$ and $\overline G$ are connected? Justify your answer.
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
178
views
cmi2020
0
votes
1
answer
13
CMI2020-B: 3
A graph is finite if it has a finite number of vertices, and simple if it has no self-loops or multiple edges. Prove or disprove: There exists a finite, undirected, simple graph with at least two vertices in which each vertex has a different degree. To give ... draw an example of such a graph. To disprove the result, you should provide an argument as to why such a graph cannot exist.
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
146
views
cmi2020
0
votes
1
answer
14
CMI2020-B: 4
Consider the procedure $\text{MYSTERY}$ described in pseudocode below. The procedure takes two non-negative integers as arguments. For a real number $x$ the notation $[x]$ denotes the largest integer which is not larger than $x$. $\text{MYSTERY (p,q)}$ ... $MYSTERY(m,n)$ return for $m,n\underline> 0?$ Justify your answer with a proof.
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
182
views
cmi2020
1
vote
1
answer
15
CMI2020-B: 5
Let $\Sigma=\{a,b\}.$ For two non-empty languages $L_1$ and $L_2$ over $\Sigma$, we define $Mix(L_1,L_2)$ to be $\{w_1\;u\;w_2\;v\;w_3|\;u\in L_1,v\in L_2,w_1,w_2,w_3\in \Sigma^*\}$. Give two languages $L_1$ and $L_2$ ... are regular, the language $Mix(L_1,L_2)$ is also regular. Provide languages $L_1$ and $L_2$ that are not regular, for which $Mix(L_1,L_2)$ is regular.
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
150
views
cmi2020
0
votes
2
answers
16
CMI2020-B: 6
A password contains exactly $6$ characters. Each character is either a lowercase letter $\{a,b,\dots,z\}$ or a digit $\{ 0,1,\dots,9\}$. A valid password should contain at least one digit. What is the total number of valid passwords? Here is an incorrect ... a justification for your answer. You do not need to simplify your expressions (for example, you can write $26^5, 5!, etc.$).
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
351
views
cmi2020
0
votes
1
answer
17
CMI2020-B: 7
We are given an array of $N$ words $W[1\dots N],$ and a length array $L[1\dots N]$, where each $L[i]$ denotes the length (number of characters) of $W[i]$. We are also given a line width $M$ ... $N$?
soujanyareddy13
asked
in
Others
Jan 28, 2021
by
soujanyareddy13
204
views
cmi2020
To see more, click for the
full list of questions
or
popular tags
.
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 questions tagged cmi2020
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:...