Raouf SENHADJI-NAVARRO †a) , Nonmember and Ignacio GARCIA-VARGAS †b) , Member SUMMARY This letter proposes a new model of state machine called Finite Virtual State Machine (FVSM). A memory-based architecture and a procedure for generating FVSM implementations from Finite State Machines (FSMs) are presented. FVSM implementations provide advantages in speed over conventional RAM-based FSM implementations. The results of experiments prove the feasibility of this approach.