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

Consider the PDA $P=(\{q,p\},\{0,1\},\{Z_0,X\},\delta,q,Z_0,\{p\})$ with transition rules:$\delta(q,0,Z_0)=\{(q,XZ_0)\}$ $\delta(q,0,X)=\{(q,XX)\}$ $\delta(q,1,X)=\{(q,...

Suppose $D$ is a DPDA that accepts $L(D)$ by final state. Let $D'$ be the same DPDA, but with final states changed from $F$ to $Q-F$. Is it always true that $L(D')=\overl...

Suppose a PDA has the transition rules $\delta(q_1,a,c)=\{(q_3,c)\}$ and $\delta(q_1,\epsilon,c)=\{(q_1,c)\}$. From the current configuration $(q_1,acbc,c\#Z)$, where the...

Consider an NPDA $(Q,\Sigma,\Gamma,\delta,q_0,z,F)$ where$Q=\{q_0,q_1,q_2,q_3\}$$\Sigma=\{a,b\}$$\Gamma=\{0,1\}$$z=0$$F=\{q_3\}$Suppose the transition rules include $\del...

Suppose an NPDA has the transition rule $\delta(q_1,a,b)=\{(q_2,cd),(q_3,\epsilon)\}$. If the current configuration is $(q_1,abb,bZ)$, where the stack is written top to b...

Consider the two FD sets, $F=\{A \to B,\ B \to C,\ C \to A\}$ and $G=\{A \to C,\ C \to B,\ B \to A\}$.Which of the following statements is correct?Only $F$ is a minimal c...

Consider $F=\{AB \to CF,\ CD \to EA,\ E \to ABC,\ B \to F,\ C \to D\}$Which of the following is a minimal cover of $F$?$\{AB \to C,\ C \to D,\ C \to E,\ E \to A,\ E \to B...

Consider $F=\{P \to S,\ PQ \to ST,\ S \to RU,\ RU \to S,\ PT \to V\}$.Which of the following is a minimal cover of $F$?$\{P \to S,\ PQ \to ST,\ S \to RU,\ RU \to S,\ PT \...

Consider $F=\{A \to B,\ AB \to C\}$.Which of the following statements is correct?$B$ is extraneous in the left-hand side of $AB \to C$. $A$ is extraneous in the left-hand...

Consider the following two sets of functional dependencies:$F=\{A \to B,\ B \to C\}$$G=\{A \to B,\ B \to C,\ A \to C\}$Which of the following statements are correct?$F$ c...