FSM به ماشين متناهي اشاره دارد كه در درس نظريه زبانها و ماشينها به آن اشاره شده و ساختار گرامري يك جمله را بيان مي كند.