Dark Mode

Answers by soujanyareddy13

1 vote

1

CMI2015-B-01
Let $\Sigma=\{a,b\}.$ Given a language $L\underline\subset \Sigma^{\ast}$ and a word $w\in\Sigma^{\ast}$, define the languages: $Extend(L,w) :=\{xw\:|\:x\in L\}$ $Shrink(L,w) :=\{x\:|\:xw\in L\}$Show that if $L$ is regular, both $Extend(L,w)$ and $Shrink(L,w)$ are regular.

answered in Theory of Computation May 10, 2021

422 views

0 votes

2

CMI-2018-DataScience-B: 20
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ ... $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons. $m\underline> 6$

answered in Others May 8, 2021

149 views

0 votes

3

CMI-2018-DataScience-B: 19
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ ... $A^4(1,3)=0$. Then which of the following are necessarily true? Give reasons. $m\underline < 9$

answered in Others May 8, 2021

130 views

0 votes

4

CMI-2018-DataScience-B: 18
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ ... Then which of the following are necessarily true? Give reasons. $A^2(i,i)>0$ for all $i,\;1\underline< i \underline < m.$

answered in Others May 8, 2021

183 views

0 votes

5

CMI-2018-DataScience-B: 17
$\text{Description for the following question:}$ A golf club has $m$ members with serial numbers $1,2,\dots ,m$. If members with serial numbers $i$ and $j$ are friends, then $A(i,j)=A(j,i)=1,$ otherwise $A(i,j)=A(j,i)=0.$ By ... $1$ and member $2$ have at least one friend in common.

answered in Others May 8, 2021

157 views

0 votes

6

CMI-2018-DataScience-B: 16
For numerical answers, the following forms are acceptable: fractions, decimals, symbolic e.g.:$\left( \begin{array}{c} n \\ r \end{array} \right)^n P_r , n!$ etc. A boolean value is a value from the set {$\text{True,False}$}. A $3$-ary boolean function is a ... $3$-ary boolean function $h$. How many neighbours does $h$ have?

answered in Others May 8, 2021

304 views

0 votes

7

CMI-2018-DataScience-B: 15
A square piece of paper $ABCD$ of side length $1$ is folded along the segment that connects the upper right corner $B$ and the midpoint $Q$ of the left edge $AD$, as shown. What is the vertical distance between the base edge (segment $DC$) and the point $P$ (which was originally point $A$)?

answered in Others May 8, 2021

185 views

Page:

1
2
3
4
5
6
...
9
next »