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

Which classification is correct?$\{w\in \{0,1\}^* \mid \#0(w)=\#1(w)\}$ is regular.  $\{w\in \{0,1\}^* \mid \#0(w)=\#1(w)\}$ is not regular.  $\{w\in \{0,1\}^* \mid \#01(...

For $L=\{a^n b^n\mid n\ge0\}$, which choice correctly proves non-regularity using Myhill-Nerode?Use $S=\{a^i\mid i\ge0\}$ and distinguish $a^i$ from $a^j$ using suffix $b...

Let $L=\{w\in{0,1}^*\mid w$ contains equal numbers of substrings $01$ and $10\}$. Which statements are correct?$L$ is regular. A correct regular expression for $L$ is $\e...

To prove $L=\{a^n b^n\mid n\ge0\}$ is not regular using the pumping lemma, choose $w=a^p b^p$, where $p$ is the pumping length. Which statements are correct?Since $|xy|\l...

Let $L_n=\{0^n1^n\}$ for each $n\ge0$. Which statements are correct?Each $L_n$ is regular. Any finite union of such languages is regular. $\bigcup_{n\ge0}L_n=\{0^n1^n\mid...

Consider $R(A,B,C,D,E,F,G,H)$ with $F=\{AB\to CD,\ AC\to DE,\ EF\to AG\}$.The decomposition is $R_1(A,C,D,E),$ $R_2(A,B,C),$ $R_3(A,B,F,G,H)$.Which statement correctly de...

Consider $R(A,B,C,D,E,F,G)$ with $F=\{AC\to BD,\ BC\to E,\ BE\to DF,\ AG\to EB\}$ and decomposition $R_1(A,B,C,D),$ $R_2(A,B,C,E,G),$ $R_3(B,E,F),$ $R_4(A,E,G)$.Which of ...

Consider $R(A,B,C,D,E,F)$ with $F=\{A\to C,\ CE\to D,\ CD\to A,\ DF\to A\}$.The decomposition is $R_1(A,B,C,D),$ $R_2(A,D,E),$ $R_3(B,C,E,F)$.Which statement is correct?T...

Consider the relation $R(T,I,G,E,R,S)$ with $F=\{G\to ES,\ RT\to I,\ IR\to E\}$.It is decomposed into $R_1(T,E),$ $R_2(I,G),$ $R_3(I,E,R,S)$.What does the Chase Test conc...

Consider $R(S,N,C,P,X,Y,Q)$ with $F=\{S\to NC,\ P\to XY,\ SP\to Q\}$.The relation is decomposed into $R_1(S,N,C),$ $R_2(P,X,Y), $ $R_3(S,P,Q)$.Which statement is correct?...