On Finite Model Property of the Equational Theory of Kleene Algebras

  • Authors:
  • Ewa Palka

  • Affiliations:
  • Faculty of Mathematics and Computer Science, Adam Mickiewicz University of Poznań ul. Umultowska 87, 61-614 Poznań, Poland. E-mail: pewka@amu.edu.pl

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The finite model property of the equational fragment of the theory of Kleene algebras is a consequence of Kozen's [3] completeness theorem. We show that, conversely, this completeness theorem can be proved assuming the finite model property of this fragment.