An FSM can be used to add two given numbers (integers). This remark is —

2022

An FSM can be used to add two given numbers (integers). This remark is —

  1. A.

    True

  2. B.

    False

  3. C.

    Maybe True

  4. D.

    None of the above

Attempted by 82 students.

Show answer & explanation

Correct answer: B

A Finite State Machine (FSM) has: Finite memory

No stack

No ability to store arbitrary large integers

Adding two integers requires unbounded memory (carry may propagate indefinitely for large numbers). FSM cannot perform general arithmetic addition on arbitrary integers. Therefore, the statement is False .

Explore the full course: Bpsc