Branch-Continuous Tree Algebras
Formal Languages and Automata Theory
2018-07-13 v1
Authors:
Achim Blumensath
Abstract
We study a class of algebras that can be used as recognisers for regular languages of infinite trees.
Cite
@article{arxiv.1807.04568,
title = {Branch-Continuous Tree Algebras},
author = {Achim Blumensath},
journal= {arXiv preprint arXiv:1807.04568},
year = {2018}
}
Related papers
View all related →
Formal Languages and Automata Theory · Computer Science
Regular Tree Algebras
Achim Blumensath
2023-06-22
Formal Languages and Automata Theory · Computer Science
A non-regular language of infinite trees that is recognizable by a sort-wise finite algebra
Mikołaj Bojańczyk, Bartek Klin
2023-06-22
Formal Languages and Automata Theory · Computer Science
The Expansion Problem for Infinite Trees
Achim Blumensath
2026-03-11
Rings and Algebras · Mathematics
Branch Rings, Thinned Rings, Tree Enveloping Rings
Laurent Bartholdi
2009-11-27
Combinatorics · Mathematics
Representations of infinite tree-sets
J. Pascal Gollin, Jay Lilian Kneip
2025-05-16
Formal Languages and Automata Theory · Computer Science
Varieties of Unranked Tree Languages
Magnus Steinby, Eija Jurvanen, Antonio Cano
2015-10-27
Logic in Computer Science · Computer Science
Algebraic recognizability of languages
Pascal Weil
2007-05-23
Formal Languages and Automata Theory · Computer Science
Tree Automata and Tree Grammars
Joost Engelfriet
2015-10-08
Probability · Mathematics
Scaling limits of Markov-Branching trees and applications
Bénédicte Haas
2016-05-26
Representation Theory · Mathematics
Skew-Brauer graph algebras
Ana García Elsener, Victoria Guazzelli, Yadira Valdivieso
2025-11-24
Mathematical Physics · Physics
Differential Invariants of Infinite-Dimensional Algebras That Are Equivalence Algebras of Classes of PDE
Irina Yehorchenko
2009-10-13
Formal Languages and Automata Theory · Computer Science
Languages recognised by finite semigroups, and their generalisations to objects such as trees and graphs, with an emphasis on definability in monadic second-order logic
Mikołaj Bojańczyk
2020-08-27
Logic in Computer Science · Computer Science
Algebraic and logical descriptions of generalized trees
Bruno Courcelle
2023-06-22
Rings and Algebras · Mathematics
A Universal Approach to Vertex Algebras
Ruthi Hortsch, Igor Kriz, Ales Pultr
2010-06-02
Group Theory · Mathematics
Branch Groups
Laurent Bartholdi, Rostislav I. Grigorchuk, Zoran Sunik
2009-11-27
Group Theory · Mathematics
Tree languages and branched groups
Laurent Bartholdi, Marialaura Noce
2022-03-25
Combinatorics · Mathematics
Profinite tree sets
Jay Lilian Kneip
2025-05-16
Logic in Computer Science · Computer Science
The Wadge Hierarchy of Deterministic Tree Languages
Filip Murlak
2015-07-01
Rings and Algebras · Mathematics
Graded Division Algebras over the Field of Real Numbers
Yuri Bahturin, Mikhail Zaicev
2018-03-06
Quantum Algebra · Mathematics
Tabular algebras and their asymptotic versions
R. M. Green
2007-05-23
Formal Languages and Automata Theory · Computer Science
A decidable class of (nominal) omega-regular languages over an infinite alphabet
Vincenzo Ciancia, Matteo Sammartino
2013-10-16
Functional Analysis · Mathematics
A class of Banach algebras of generalized matrices
Maysam Maysami Sadr
2016-05-16
Rings and Algebras · Mathematics
The Ends of Algebras
Gabor Elek, Aryeh Y. Samet-Vaillant
2007-05-23
Rings and Algebras · Mathematics
Semilinear clannish algebras
Raphael Bennett-Tennenhaus, William Crawley-Boevey
2022-09-08
Operator Algebras · Mathematics
Partial Translation Algebras for Trees
J. Brodzki, G. A. Niblo, N. J. Wright
2008-04-04