Iteration Grove Theories with Applications

  • Authors:
  • Z. Ésik;T. Hajgató

  • Affiliations:
  • Dept. of Computer Science, University of Szeged, Hungary;Dept. of Computer Science, University of Szeged, Hungary

  • Venue:
  • CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Iteration grove theories are iteration theories equipped with an additive structure satisfying certain one-sided distributivity laws. In any iteration grove theory, the fixed point operation determines and is determined by a generalized star operation that takes familiar form in many applications. We relate properties of the dagger operation to properties of the generalized star operation and present some applications to continuous functions over complete lattices, continuous monoids, and to tree languages.