We consider deterministic root-to-frontier (DR) tree recognizers and the tree languages recognized by them from an algebraic point of view. We make use of a correspondence between DR algebras and unary algebras shown by Z. Esik (1986). We also study a question raised by F. Gécseg (2007) that concerns the definability of families of DR-recognizable tree languages by syntactic path monoids. We show how the families of DR-recognizable tree languages path-definable by a variety of finite monoids (or semigroups) can be derived from varieties of string languages. In particular, the three pathdefinable families of Gécseg and B. Imreh (2002, 2004) are obtained this way
AbstractWe show that some language-theoretic and logical characterizations of recognizable word lang...
AbstractRecently K. Culik II, J. Gruska, A. Salomaa and D. Wood have studied the language recognitio...
AbstractWe consider several aspects of Wilke’s [T. Wilke, An algebraic characterization of frontier ...
An algebraic characterization of the families of tree languages definable by syntactic monoids is pr...
AbstractWe incorporate finite monoids into the theory of recognizability of ω-tree languages by Rabi...
AbstractWe propose a new algebraic framework to discuss and classify recognizable tree languages, an...
AbstractA tree can be represented by a language consisting of a suitable coding of its finite branch...
AbstractWe incorporate finite monoids into the theory of recognizability of ω-tree languages by Rabi...
AbstractWe take the set S of the seven fundamental deterministic root-to-frontier tree transformatio...
This chapter gives an overview on what is often called the algebraic theory of finite automata. It d...
We propose a notion of morphisms between tree automata based on game semantics. Morphisms are winnin...
Point-tree algebras, a class of equational three-sorted algebras are defined. The elements of sort t...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
Point-tree algebras, a class of equational three-sorted algebras are defined. The elements of sort t...
AbstractWe show that some language-theoretic and logical characterizations of recognizable word lang...
AbstractRecently K. Culik II, J. Gruska, A. Salomaa and D. Wood have studied the language recognitio...
AbstractWe consider several aspects of Wilke’s [T. Wilke, An algebraic characterization of frontier ...
An algebraic characterization of the families of tree languages definable by syntactic monoids is pr...
AbstractWe incorporate finite monoids into the theory of recognizability of ω-tree languages by Rabi...
AbstractWe propose a new algebraic framework to discuss and classify recognizable tree languages, an...
AbstractA tree can be represented by a language consisting of a suitable coding of its finite branch...
AbstractWe incorporate finite monoids into the theory of recognizability of ω-tree languages by Rabi...
AbstractWe take the set S of the seven fundamental deterministic root-to-frontier tree transformatio...
This chapter gives an overview on what is often called the algebraic theory of finite automata. It d...
We propose a notion of morphisms between tree automata based on game semantics. Morphisms are winnin...
Point-tree algebras, a class of equational three-sorted algebras are defined. The elements of sort t...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
We investigate notions of decidability and definability for the Monadic Second-Order Logic of labele...
Point-tree algebras, a class of equational three-sorted algebras are defined. The elements of sort t...
AbstractWe show that some language-theoretic and logical characterizations of recognizable word lang...
AbstractRecently K. Culik II, J. Gruska, A. Salomaa and D. Wood have studied the language recognitio...
AbstractWe consider several aspects of Wilke’s [T. Wilke, An algebraic characterization of frontier ...