MCQOPTIONS
Saved Bookmarks
| 1. |
If a string S is accepted by a finite state automaton, S=s1s2s3……sn where siϵ∑ and there exists a sequence of states r0, r1, r2…… rn such that δ(r(i), si+1) =ri+1 for each 0, 1, …n-1, then r(n) is:$ |
| A. | initial state |
| B. | transition symbol |
| C. | accepting state |
| D. | intermediate state |
| Answer» D. intermediate state | |