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

Let $L=\{w\in\{a,b\}^*\mid n_a(w)\ne n_b(w)\}$. Which statements are correct?$L$ is regular. $L$ is DCFL. $L$ is not CFL. A DPDA can maintain the current surplus using th...

Let $L_1=\{wcw^R\mid w\in\{a,b\}^*\}$ and $L_2=\{ww^R\mid w\in\{a,b\}^*\}$. Which statements are correct?$L_1$ is a DCFL. $L_2$ is a DCFL. $L_2$ is a CFL. $L_2$ is not ac...

Let $L=\{a^i b^j c^k\mid i=j\text{ or }j=k,\ i,j,k\ge0\}$. Which statements are correct?$L$ is a CFL. $L$ is a DCFL. $L$ can be written as union of two CFLs: one checking...

Let $L_1=\{a^n b^n\mid n\ge0\}$, $L_2=\{a^n b^{2n}\mid n\ge0\}$, and $L=L_1\cup L_2$.Which statements are correct?$L_1$ is a DCFL. $L_2$ is a DCFL. $L$ is a CFL. $L$ is a...

Consider $R(A,B,C,D,E,F,G,H,I,J)$ with $F=\{AB\to CD,\ D\to EFG,\ FG\to H,\ A\to I,\ AB\to EG,\ AI\to IJ\}$. The candidate key is $AB$.Which of the following is a valid $...

Consider $R(A,B,C,D,E,F,G,H,I,J)$ with $F=\{AB\to C,\ A\to DE,\ B\to F,\ F\to GH,\ D\to IJ\}$. The candidate key is $AB$.Which of the following is a valid $\text{2NF}$ de...

After representing the attributes atomically, consider $\text{Inventory(PartNbr, Warehouse, Location, QOH, Weight, PartColor)}$ with $\text{PartNbr} \to \text{Weight, Par...

Consider $R(A,B,C,D,E)$ with $F=\{A\to E,\ EC\to BD,\ D\to C\}$. The candidate keys are $AC$ and $AD$. Which decomposition correctly removes the $\text{2NF}$ violation?$R...

Consider $\text{CLASS(CourseNo, SectionNo, RoomNo, Capacity)}$ with candidate key $\text{(CourseNo, SectionNo)}$ and functional dependency $\text{RoomNo} \to \text{Capaci...

Let $A=\{a^n b^n\mid n\ge1\}$. Define $L_a=A\cup\{a\}$ and $L_b=A\cup\{b\}$. Which statements are correct?$L_a$ is a DCFL. $L_b$ is a DCFL. Both $L_a$ and $L_b$ are regul...