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

For languages $L_1$ and $L_2$, define:$L_1\oplus L_2=\{w\mid w$ belongs to exactly one of $L_1$ and $L_2\}$.Suppose $L_1$ is regular and $L_2$ is context-free. Which of t...

Which one of the following statements concerning pushdown automata is false?Here, "accept" means acceptance by empty stack.Every context-free language is accepted by some...

Which of the following statements is false?Given a Turing machine $M$ and an input string $w$, in general there is no algorithm that can determine whether the computation...

Which of the following statements is true about an arbitrary context-free language $L(G)$?Whether $L(G)$ equals a specific regular set is undecidable. Whether $L(G)$ equa...

Consider the following context-free grammar $G$ in Chomsky Normal Form:\[\begin{aligned}S &\rightarrow a \mid TT \\U &\rightarrow TU \mid b \\T &\rightarrow a \mid UT \mi...

Relevant relations are:$\mathrm{BUILDING(BID,\ BName,\ Address)}$$\mathrm{IN\_BUILDING(EID,\ BID)}$Which of the following queries correctly find the names of buildings wh...

Consider relations:$\mathrm{Product}$$\mathrm{Inventory}$where the underlined attributes in the original examination are primary keys.The following query returns product ...

Consider,SELECT DISTINCT TBL1.COL1 FROM TBL1 WHERE COL1 IN (SELECT COL1 FROM TBL2);Which SQL statement produces the same result?SELECT DISTINCT TBL1.COL1 FROM TBL1 UNION ...

Consider the relation $R(a,b)$. The relation may contain duplicate tuples.Which of the following queries are guaranteed not to contain duplicate tuples, regardless of the...

Three relations with the same schema are maintained for three regions:$\mathrm{TokyoProduct}$, $\mathrm{NagoyaProduct}$, and $\mathrm{OsakaProduct}$$\mathrm{ProductNo}$ i...