Litcius/Paper detail

An Introduction to Input/Output Automata

Nancy Lynch, Mark R. Tuttle

2026Formal Aspects of Computing1,024 citationsDOIOpen Access PDF

Abstract

We describe the input/output automaton model, a model for concurrent and distributed discrete event systems. We define the model, illustrate the model with several examples concerning vending machines and a leader election algorithm, and survey the ways in which the model has been used.

Topics & Concepts

AutomatonComputer scienceTheoretical computer scienceIndustrial Automation and Control Systems