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

Consider the NFA shown below, where $A$ is the initial state and $D$ is the only accepting state.Which DFA accepts the same language?Initial state: $A$Accepting states: $...

Which of the following is true?There is no known algorithm for checking whether a regular language is nonempty. The proof of the pumping lemma was a proof by induction. T...

Which of the following statements about regular languages are true?For every language generated by a regular grammar, there exists a finite automaton, DFA or NFA, that ac...

Let an NFA have $\mathbf{6}$ states.After applying the standard NFA-to-DFA conversion algorithm, what is the maximum possible number of states in the resulting DFA, inclu...

Consider the following regular expressions over the alphabet$\Sigma=\{a,b\}$.$R_1=a(a\cup b)^*$$R_2=b(a\cup b)^*$If $L(R)$ denotes the language associated with regular ex...

Relation $\mathrm{R}(\mathrm{at1},\mathrm{at2},\mathrm{at3})$ contains: $$\begin{array}{|c|c|c|} \hline \mathrm{at1} & \mathrm{at2} & \mathrm{at3} \\ \hline 12 & 15 & 510...

A concert-ticket system contains $\mathrm{Sales}$ and $\mathrm{Payment}$.Relevant rules are:a row is placed in $\mathrm{Sales}$ when a purchase application is made; if pa...

Consider the relation: $$\begin{array}{c}\mathbf{EmployeeQualification} \\[4pt]\begin{array}{|c|c|}\hline\mathrm{EmployeeCode} & \mathrm{Qualification} \\\hline\mathrm{S0...

Consider the following tables.The following SQL query is executed:SELECT AVG(TotalSales) AS AverageSales FROM Product LEFT OUTER JOIN ProductSales ON Product.ProductCode ...

Consider,$\mathrm{Users}(\mathrm{userid},\mathrm{name},\mathrm{age})$$\mathrm{Dogs}(\mathrm{dogid},\mathrm{owner},\mathrm{name},\mathrm{breed},\mathrm{age})$$\mathrm{dogi...