Register

Recent posts tagged gate2016

1
Testimonial by Ganesh - One of the best things on the internet these days
(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/
User Avatar
2
Testimonial by Himanshu Agarwal
$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
User Avatar
3
Testimonial by Pooja Palod
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...
User Avatar
4
Testimonial by Saurabh Sharma
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...
User Avatar
6
Testimonial by Akash Kanase
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...
User Avatar
To see more, click for the full list of questions or popular tags.