An introduction to Timed Sequential Machines. (March 2014)
- Record Type:
- Journal Article
- Title:
- An introduction to Timed Sequential Machines. (March 2014)
- Main Title:
- An introduction to Timed Sequential Machines
- Authors:
- Giambiasi, Norbert
- Abstract:
- This paper introduces the Timed Sequential Machine (TSM) formalism. The TSM formalism is based on well-known sequential machines. It is less expressive than the Discrete Event System Specification formalism or Timed Automata, and it offers a set of concepts well adapted to intermediate abstraction levels that appear in the design or analysis processes of discrete event systems. In addition, timed extensions of testing and simplification methods for sequential machines can be defined and used in finite-state TSMs. After presenting the formal definition of a TSM and its behavior, methods are proposed for the minimization of completely specified finite-state TSMs and for the simplification of incompletely specified finite-state TSMs. Finally, it is demonstrated that the TSM formalism has the property of being closed under coupling. That is, any coupled TSM model can be described in terms of an atomic TSM model.
- Is Part Of:
- Simulation. Volume 90:Number 3(2014:Mar.)
- Journal:
- Simulation
- Issue:
- Volume 90:Number 3(2014:Mar.)
- Issue Display:
- Volume 90, Issue 3 (2014)
- Year:
- 2014
- Volume:
- 90
- Issue:
- 3
- Issue Sort Value:
- 2014-0090-0003-0000
- Page Start:
- 337
- Page End:
- 352
- Publication Date:
- 2014-03
- Subjects:
- Sequential machines -- timed discrete event formalism -- state minimization -- Discrete Event System Specification -- Timed Automata
Computer simulation -- Periodicals
003.3 - Journal URLs:
- http://SIM.sagepub.com/ ↗
http://fidelio.ingentaselect.com/vl=3713861/cl=37/nw=1/rpsv/ij/sage/00375497/contp1.htm ↗
http://firstsearch.oclc.org ↗
http://www.uk.sagepub.com/home.nav ↗ - DOI:
- 10.1177/0037549713519842 ↗
- Languages:
- English
- ISSNs:
- 0037-5497
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 5929.xml