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

The set of reachable state(s) for the string $1101$ for the below NFA is:$\{q_0, q_1\}$ $\{q_1, q_3\}$ $\{q_3\}$ $\{q_2, q_1, q_3\}$

Consider the following two NFAs $A_1$ and $A_2$. Which one of the following is true?Any string accepted by $A_1$ is also accepted by $A_2$ Any string accepted by $A_2$ is...

The cardinality of the language recognized by the below NFA is:Infinite $8$ $9$ $10$

What is the language accepted by the following NFA?The set of strings containing $baba$ as substring The set of strings ending with $abab$ The set of strings beginning wi...

What is the set of final states in the following NFA?$\{q_2, q_4\}$ $\{q_1, q_2, q_3, q_4\}$ $\{q_0,q_1,q_2, q_3, q_4\}$ $\{q_1, q_3, q_4\}$

Convert the following infix expression into postfix expression:$$\texttt{a + (b - c) - d * ((e - f) / g + h)}$$Which of the following is correct?$\texttt{a b c - + d e f ...

Which of the following statements is true about arithmetic expressions?Parentheses are needed in all arithmetic expressions. Infix expressions do not require precedence r...

Which of the following permutations can be obtained in the same order using a stack, assuming the input sequence is:$$5, 6, 7, 8, 9$$$7, 8, 9, 5, 6$ $5, 9, 6, 7, 8$ $7, 8...

If the following sequence of operations is performed on an initially empty stack:push(1), push(2), pop, push(1), push(2), pop, pop, pop, push(2), popwhat is the sequence ...

An initially empty stack undergoes the following operations:push(40) push(10) push(10) push(pop() + pop()) push(20) push(5) push(pop() / pop())Assume the division operati...