Recent posts tagged gate2016

(C) Every relation in $\text{BCNF}$ is also in $\text{3NF}.$ Straight from definition of $\text{BCNF}.$More Read: https://gatecse.in/demystifying-database-normalization/

$L= \{\langle M\rangle \mid L(M)\text{ is infinite}\}$$L$ is RE but $L'$ is not REBoth $L$ and $L'$ are RE$L$ is not RE but $L'$ is REBoth $L$ and $L'$ are not RE

Consider the following languages$L_1$ = $\{a^nb^n\mid n \ge 0\}$ $L_2$ = Complement($L_1$)Chose the appropriate option regarding the languages $L_1$ and $L_2$(A) $L_1$ a...

We can get a DFA for $L = \{x \mid xx ∊ A\}$ as follows:Take DFA for $A$ $\left(Q, \delta, \Sigma, S, F\right)$ with everything same except initially making $F = \p...

Let $Σ = \{a, b, c\}$. Which of the following statements is true?For any $A ⊆ Σ^*$, if $A$ is regular, then so is $\{xx \mid x ∊ A\}$For any $A ⊆ Σ^*$, if $A$ is regular,...