Back to Questions

Computer Science Fundamentals Algorithms Objective

Mar 01, 2013

Palindromes can’t be recognized by any FSA because

Choose the correct answer:

A) FSA cannot remember arbitrarily large amount of information

B) FSA cannot deterministically fix the midpoint

C) Even if the mid point is known an FSA cannot find whether the second half of the string matches the first half

D) all of the above

Detailed Explanation

Option d is right answer.

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts

Feedback