The partial clone of completely expanded terms
- 29 June 2024
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Asian-European Journal of Mathematics
- Vol. 17 (10)
Abstract
A term which is a formal expression defined by variables and operation symbols can be described by tree diagram. The class of terms under which the longest distance from the root to each vertex is equal is called completely expanded. In this paper, we consider the partial many-sorted operation defined on the family of all completely expanded terms of type [ ] and construct the partial algebra satisfying the clone axioms. The partial operations on arbitrary algebra generated by completely expanded terms and their related structures are obtained.Keywords
This publication has 24 references indexed in Scilit:
- Superassociative structures of terms and formulas defined by transformations preserving a partitionCommunications in Algebra, 2023
- An algebraic theory of clonesAlgebra universalis, 2022
- The Menger algebra of terms induced by order-decreasing transformationsCommunications in Algebra, 2021
- The Partial Clone of Linear Tree LanguagesSiberian Mathematical Journal, 2019
- From Tree Automata to Rational Tree ExpressionsInternational Journal of Foundations of Computer Science, 2018
- Reflection-closed varieties of multisorted algebras and minor identitiesAlgebra universalis, 2018
- The partial clone of linear termsSiberian Mathematical Journal, 2016
- A Short Introduction to ClonesElectronic Notes in Theoretical Computer Science, 2014
- Galois theory for sets of operations closed under permutation, cylindrification, and compositionAlgebra universalis, 2012
- Equational tree transformationsTheoretical Computer Science, 2011