Question 31
Question 33
Question 34
Question 35
Question 36
Consider the regular grammar: S → Xa | Ya X → Za Z → Sa | ϵ Y → Wa W → Sa where S is the starting symbol, the set of terminals is {a} and the set of non-terminals is {S, W, X, Y, Z}. We wish to construct a deterministic finite automaton (DFA) to recognize the same language. What is the minimum number of states required for the DFA?
Question 37
Question 38
P1 | P2 |
---|---|
repeat forever V (X) ; Compute ; P(X) ; | repeat forever P(X) ; Compute ; V(X) ; |
Question 39
P1 | P2 |
---|---|
Compute: Use R1; Use R2; Use R3; Use R4; | Compute; Use R1; Use R2; Use R3;. Use R4; |
Question 40
There are 90 questions to complete.