Recent questions tagged goclasses-cs-dpp-day-375

Consider $\text{GSL}(D,M,N_1,N_2,G_1,G_2,C_1,C_2,E,R)$, where $M$ is the primary key, together with$M\to D,$$E\to R,$$N_1\to G_1C_1,$$N_2\to G_2C_2,$$G_1C_1\to N_1,$$G_2C...

Consider $R(A,B,C,D,E)$ with $F=\{AB\to C,\ BC\to D,\ CD\to E,\ DE\to A\}$.Suppose the BCNF decomposition begins with the violating FD $:CD\to E$.Which set of relations i...

Consider $R(A,B,C,D,E)$ with $F=\{D\to B,\ DE\to A,\ C\to AD\}$.Which of the following is a valid BCNF decomposition of $R$?$\{DB,\ ADE,\ CE\}$ $\{CDA,\ DEB\}$ $\{DB,\ AC...

Consider $R(I,N,W,S,Q,T,P,R)$ with $F=\{N\to W,\ IN\to S\}$.Which of the following is the BCNF decomposition produced by successively removing these violations?$R_1(N,W)$...

Consider $R(A,B,C,D)$ with $F=\{A\to B,\ C\to D\}$. Which of the following is a correct BCNF decomposition of $R$?$R_1(A,B)$$R_2(C,D)$$R_3(A,C)$ $R_1(A,B,C)$$R_2(C,D)$ $R...

Let $P=\{a^n\mid n\text{ is prime}\}$.Which statements are correct?$P$ is regular. $P$ is CFL but not regular. If $P$ were CFL, then because it is unary, it would have to...

Let $\text{COPY}=\{ww\mid w\in\{a,b\}^*\}$ and $\text{NOTCOPY}=\{x\in\{a,b\}^*\mid x\text{ is not of the form }ww\}$.Which statements are correct?$\text{COPY}$ is not CFL...

Let $B=\{0^n\#0^{2n}\#0^{3n}\mid n\ge0\}$.Which statements are correct for proving $B$ is not CFL using the pumping lemma?Choose $s=0^p\#0^{2p}\#0^{3p}$, where $p$ is the...

Let $A=\{w\in\{a,b,c\}^*\mid \#a(w)=\#b(w)=\#c(w)\}$ and let $R=a^*b^*c^*$. Which statements are correct?$R$ is regular. If $A$ were CFL, then $A\cap R$ would be CFL. $A\...

Consider the following languages:$L_1=\{w\in\{a,b\}^*\mid \#a(w)=\#b(w)\}$$L_2=\{w\in\{a,b,c\}^*\mid \#a(w)=\#b(w)=\#c(w)\}$$L_3=\{a^m b^n\mid 5m+4n=44,\ m,n\ge0\}$Which ...