Palindromes can't be recognized by any FSM because
| A. | FSM can't remember arbitrarily large of information |
| B. | FSM can't deterministically fix the mid-point |
| C. | even if mid-point is known, FSM be can't be found whether, second half of the string matches the first half |
| D. | all of these |
Answer : D Explanation : |
|
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |
