Q19MCQ1 mark, −0.33Match the following: P.Lexical analysis1.Graph coloringQ.Parsing2.DFA minimizationR.Register allocation3.Post-order traversalS.Expression evaluation4.Production tree\begin{array}{|ll|ll|}\hline \text{P.} & \text{Lexical analysis} & \text{1.} & \text{Graph coloring} \\\hline \text{Q.} & \text{Parsing} & \text{2.}& \text{DFA minimization} \\\hline \text{R.}& \text{Register allocation} & \text{3.} & \text{Post-order traversal} \\\hline \text{S.} & \text{Expression evaluation} &\text{4.} & \text{Production tree} \\\hline \end{array}P.Q.R.S.Lexical analysisParsingRegister allocationExpression evaluation1.2.3.4.Graph coloringDFA minimizationPost-order traversalProduction tree(A)P-2, Q-3, R-1, S-4\text{P-2, Q-3, R-1, S-4}P-2, Q-3, R-1, S-4(B)P-2, Q-1, R-4, S-3\text{P-2, Q-1, R-4, S-3}P-2, Q-1, R-4, S-3(C)P-2, Q-4, R-1, S-3\text{P-2, Q-4, R-1, S-3}P-2, Q-4, R-1, S-3(D)P-2, Q-3, R-4, S-1\text{P-2, Q-3, R-4, S-1}P-2, Q-3, R-4, S-1Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google