1
GATE CSE 2018
Numerical
+2
-0
Given a language $$𝐿,$$ define $${L^i}$$ as follows: $${L^0} = \left\{ \varepsilon \right\}$$
$${L^i} = {L^{i - 1}}.\,\,L$$ for all $$i > 0$$

The order of a language $$L$$ is defined as the smallest k such that $${L^k} = {L^{k + 1}}.$$ Consider the language $${L_1}$$ (over alphabet $$0$$) accepted by the following automaton.

GATE CSE 2018 Theory of Computation - Finite Automata and Regular Language Question 34 English

The order of $${L_1}$$ is _____.

Your input ____
2
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Consider the following languages:

$$\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,$$ $$\left\{ {{a^m}{b^n}{c^p}{d^q}} \right.|m + p = n + q,$$ where $$\left. {m,n,p,q \ge 0} \right\}$$
$$\,\,\,\,\,\,{\rm II}.\,\,\,\,\,\,\,$$ $$\left\{ {{a^m}{b^n}{c^p}{d^q}} \right.|m = n$$ and $$p=q,$$ where $$\left. {m,n,p,q \ge 0} \right\}$$
$$\,\,\,\,{\rm III}.\,\,\,\,\,\,\,$$ $$\left\{ {{a^m}{b^n}{c^p}{d^q}} \right.|m = n = p$$ and $$p \ne q,$$ where $$\left. {m,n,p,q \ge 0} \right\}$$
$$\,\,\,\,{\rm IV}.\,\,\,\,\,\,\,$$ $$\left\{ {{a^m}{b^n}{c^p}{d^q}} \right.|mn = p + q,$$ where $$\left. {m,n,p,q \ge 0} \right\}$$

Which of the languages above are context-free?

A
$${\rm I}$$ and $${\rm IV}$$ only
B
$${\rm I}$$ and $${\rm II}$$ only
C
$${\rm II}$$ and $${\rm III}$$ only
D
$${\rm II}$$ and $${\rm IV}$$ only
3
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
If $$pqr \ne 0$$ and $${p^{ - x}} = {1 \over q},{q^{ - y}} = {1 \over r},\,{r^{ - z}} = {1 \over p},$$ what is the value of the product $$π‘₯𝑦𝑧$$?
A
$$-1$$
B
$${1 \over {pqr}}$$
C
$$1$$
D
$$pqr$$
4
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
In a party, $$60\% $$ of the invited guests are male and $$400\% $$ are female. If $$80\% $$ of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party?
A
$$2:3$$
B
$$1:1$$
C
$$3:2$$
D
$$2:1$$