Applications of Cubic Structures to Subsystems of Finite State Machines

Abstract

This paper concerns three relationship between the recently proposed cubic sets and finite state machines. The notions of cubic finite state machine (cubic FSM), a subsystem of cubic FSM and cartesian composition (direct product, P-(R-) union, and P-(R-) intersection) of two subsystems of cubic FSMs are introduced. We study the cartesian composition, direct product and union of two subsystems of cubic FSMs is a subsystem of a cubic FSM. We provide many examples on each case. We consider conditions for subsystem of cubic FSM to be both an internal cubic subsystem of cubic FSM and an external cubic subsystem of cubic FSM.