Interpretation of Automata in Temporal Concept Analysis

  • Authors:
  • Karl Erich Wolff

  • Affiliations:
  • -

  • Venue:
  • ICCS '02 Proceedings of the 10th International Conference on Conceptual Structures: Integration and Interfaces
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The purpose of this paper is to relate the notions of states and transitions in Automata Theory to the conceptual descriptions of states, situations, and transitions in Temporal Concept Analysis. The first key for that relation is that states and situations can be described as formal concepts of formal contexts whose objects are points of time. The second key is the introduction of certain subsystems (interpreted as persons or agents). We prove that labeled transition systems with attributes (a recently introduced generalization of automata) can be represented as state-transition-systems of conceptual time systems.