Automata and Their Interaction: Definitional Suggestions

  • Authors:
  • Boris A. Trakhtenbrot

  • Affiliations:
  • -

  • Venue:
  • FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is a growing feeling in the community that the current literature on reactive and hybrid systems is plagued by a Babel of models, constructs and formalisms, and by an amazing discord of terminology and notation. Further models and formalisms are engendered, and it is not clear where to stop. Hence, the urge toward a pithy conceptual/notational setting, supported by a consistent and comprehensive taxonomy for a wide range of formalisms and models. The paper outlines an automata-based approach to this challenge, which emerged in previous research [PRT, RT] and in teaching experience [T1, T2]. We compare our definitional suggestions with similar background in the current literature, where the subject is sometimes complicated by a premature mixture of semantics, syntax and pragmatics.