Real-Time Automata and the Kleene Algebra of Sets of Real Numbers

  • Authors:
  • Catalin Dima

  • Affiliations:
  • -

  • Venue:
  • STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

A commutative complemented Kleene algebra of sets of (positive) real numbers is introduced. For the subalgebra generated by finite unions of rational intervals a normal form is found. These are then applied to the complementation problem for real-time automata.