The concept of Finite State Machine(FSM) can be used to model state-based computing systems. It provides an elegant way, to many of the complex problems in computing domain. Generally, it also forms an important part of computer science curriculum. But unfortunately, the developers hardly use this beautiful problem modeling technique to implement real life solutions. This research article explores a possibility to bridge this gap between theoretical aspects of FSM and its practical application in computer programming by extending FSM as a construct in computer programming. It follows Case Study research methodology to first analyze a specific scenario in detail. This is then generalized into an algorithm (FSM2Construct) using Design and Creation research methodology. FSM2Construct algorithm is designed using Greedy algorithm design strategy.

Finite State Machine, FSM, Computer Programming Constructs, Greedy Algorithm Design Strategy, FSM2Construct Algorithm