MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
If δ is the transition function for a given NFA, then we define the δ’ for the DFA accepting the same language would be:Note: S is a subset of Q and a is a symbol.a) δ’ (S, a) =Upϵs δ (p, a)b) δ’ (S, a) =Up≠s δ (p, a)c) δ’ (S, |
| A. | δ’ (S, a) =Upϵs δ (p, a) |
| B. | δ’ (S, a) =Up≠s δ (p, a) |
| C. | δ’ (S, a) =Upϵs δ(p) |
| D. | δ’ (S) =Up≠s δ(p) |
| Answer» B. δ’ (S, a) =Up≠s δ (p, a) | |