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

The following grammar is in Greibach Normal Form and generates balanced brackets:$S\rightarrow [B$$B\rightarrow ]\mid ~]S\mid [BB$.Consider a derivation of $[[][]][]$.Whi...

Consider the following statements about grammars and languages.A grammar in Chomsky Normal Form can be ambiguous. An ambiguous grammar can generate a language that also h...

Which one of the following grammars is in Chomsky Normal Form?Terminals are lowercase and nonterminals are uppercase.$X\rightarrow YZ$$Y\rightarrow a$$Z\rightarrow bc$ $X...

Suppose two different variables in a context-free grammar $G$ can each derive $\epsilon$.Which statement must necessarily follow?$G$ is ambiguous. $\epsilon\in L(G)$. Con...

Consider the CFG $$\begin{aligned}S &\rightarrow X \mid 00 \mid \epsilon \\X &\rightarrow 0 \mid \epsilon\end{aligned}$$After removing the unit production, which grammar ...

The database contains relations $\mathrm{animals}$ and $\mathrm{visits}$, with $\mathrm{aid}$ identifying an animal.Which SQL query returns the names of animals that visi...

Conceptually, in which order does SQL process the following three operations?$\mathrm{WHERE}\rightarrow\mathrm{HAVING}\rightarrow\mathrm{GROUP\ BY}$ $\mathrm{WHERE}\right...

The $\mathrm{Employee}$ relation contains:$$\begin{array}{|c|c|c|c|} \hline \mathrm{EmployeeNo} & \mathrm{Name} & \mathrm{DateOfBirth} & \mathrm{Department} \\ \hline 000...

The relation is:$\mathrm{Midterm}(\mathrm{ClassName},\mathrm{SubjectName},\mathrm{StudentNo},\mathrm{Name},\mathrm{Score})$.The objective is to calculate the average scor...

The relation $\mathrm{ExamResult}$ stores examination records for the previous three years:$\mathrm{ExamResult}(\mathrm{StudentNo},\mathrm{ExamDate},\mathrm{Score},\mathr...