Register

UGC NET CSE | June 2005 | Part 2 | Question: 19

• recategorized by
624 views

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
go_editor asked Mar 26, 2020
1,362 views
UGC NET CSE | June 2005 | Part 2 | Question: 2
Identify the language which is not context – free. $L=\left \{ w w R\mid w \in \left \{ 0,1 \right \}* \right \}$ $L=\left \{ a^{n}b^{n}\mid n \geq 0 \right \}$ $L=\left \{ ww\mid w \in \left \{ 0,1 \right \}* \right \}$ $L=\left \{ a^{n}b^{m}c^{m}d^{n}\mid n,m \geq 0 \right \}$
Identify the language which is not context – free.$L=\left \{ w w R\mid w \in \left \{ 0,1 \right \}* \right \}$$L=\left \{ a^{n}b^{n}\mid n \geq 0 \right \}$$L=\left \...
User Avatar
0 votes
0 votes
1 answer
3
go_editor asked Mar 26, 2020
1,300 views
UGC NET CSE | June 2005 | Part 2 | Question: 3
The transitive closure of a relation $R$ on set $A$ whose relation matrix $\begin{bmatrix} 0 & 1 & 0\\ 0 & 0 & 1 \\ 1 & 0 & 0 \end{bmatrix}$ ... $\begin{bmatrix} 0 & 1 & 1\\ 0 & 1 & 1 \\ 0 & 1 & 1 \end{bmatrix}$
The transitive closure of a relation $R$ on set $A$ whose relation matrix $\begin{bmatrix}0 & 1 & 0\\ 0 & 0 & 1 \\ 1 & 0 & 0\end{bmatrix}$ is :$\begin{bmatrix}0 & 1 & 0\\...
User Avatar
0 votes
0 votes
1 answer
4
go_editor asked Mar 26, 2020
581 views
UGC NET CSE | June 2005 | Part 2 | Question: 4
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if: $x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$ $3$ $\text{mod}$ $x \equiv 3$ $\text{mod}$ $y$ $x$ $\text{mod}$ $3=y$ $\text{mod}$ $3$ None of the above
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if:$x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$$3$ $\text{mod}$ $x \equiv 3$ $\te...
User Avatar
Link Copied!