Arrow Research search
Back to Highlights

Highlights 2020

Regular Tree Algebras

Conference Abstract Session 11B: ALGEBRA Logic in Computer Science ยท Theoretical Computer Science

Abstract

We introduce a class of algebras that can be used as recognisers for regular tree languages. We show that it is the only such class that forms a pseudo-variety and we prove the existence of syntactic algebras.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Highlights of Logic, Games and Automata
Archive span
2013-2025
Indexed papers
1236
Paper id
220187209983539073