Recognisability for algebras of infinite trees

  • Authors:
  • Achim Blumensath

  • Affiliations:
  • -

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2011

Quantified Score

Hi-index 5.23

Visualization

Abstract

We develop an algebraic language theory for languages of infinite trees. We define a class of algebras called @w-hyperclones and we show that a language of infinite trees is regular if, and only if, it is recognised by a finitary path-continuous @w-hyperclone.