VARIETIES OF REGULAR ALGEBRAS AND UNRANKED TREE LANGUAGES (original) (raw)
Related papers
Tree algebras and varieties of tree languages
Theoretical Computer Science, 2007
2005
Regular Tree and Regular Hedge Languages over Unranked Alphabets: Version 1
2001
Positive varieties of tree languages
Theoretical Computer Science, 2005
Regular tree languages and quasi orders
Acta Cybernetica, 2006
Varieties of Tree Languages Definable by Syntactic Monoids
Acta Cybernetica, 2005
Congruence preserving functions of Wilke’s tree algebras
Algebra universalis, 2005
Some Algebraic Structures Of Languages
Journal of Mathematics and Computer Science, 2015
Ambiguity Hierarchy of Regular Infinite Tree Languages
2020
Demonstratio Mathematica
The Wadge Hierarchy of Deterministic Tree Languages
Logical Methods in Computer Science, 2008
On the complexity of the syntax of tree languages
Lecture Notes in Computer Science, 2009
Tree Automata and Automata on Linear Orderings
Theoretical Informatics and Applications, 2009
The inference of tree languages from finite samples: an algebraic approach
Theoretical Computer Science, 1994
Exploring the Regular Tree Types
Lecture Notes in Computer Science, 2006
Logic Meets Algebra: the Case of Regular Languages
Logical Methods in Computer Science, 2007
E ective Topological Hierarchies of Recognizable Tree Languages
Applied and Computational Mathematics Multisorted tree algebra
A Characterisation of Lambda Definable Tree Operations
Information and Computation/information and Control, 1990
A characterization of lambda definable tree operations
Information and Computation/information and Control, 1990
Regular languages and associative language descriptions
Discrete Mathematics & Theoretical Computer Science, 2007
Tree acceptors and some of their applications
Journal of Computer and System Sciences, 1970
Representation trees and string-tree correspondences
Proceedings of the 12th conference on Computational linguistics -, 1988
Trees, congruences and varieties of finite semigroups
Discrete Applied Mathematics, 1998
Terms and infinite trees as monads over a signature
Lecture Notes in Computer Science, 1989
On Deciding Topological Classes of Deterministic Tree Languages
Lecture Notes in Computer Science, 2005
2008
Some Logical Characterizations of the Dot-Depth Hierarchy and Applications
Journal of Computer and System Sciences, 1995
On the topological complexity of tree languages
2008
Algebraic properties of structured context-free languages: old approaches and novel developments
Eprint Arxiv 0907 2130, 2009
Syntactic monoids in the construction of systolic tree automata
1985
A Completeness Property of Wilke's Tree Algebras
Mathematical Foundations of Computer Science 2003, 2003
On Two Hierarchies of Subregularly Tree Controlled Languages
2008
On the separation question for tree languages
2012