2021
DOI: 10.3390/sym13040558
|View full text |Cite
|
Sign up to set email alerts
|

Semigroups of Terms, Tree Languages, Menger Algebra of n-Ary Functions and Their Embedding Theorems

Abstract: The concepts of terms and tree languages are significant tools for the development of research works in both universal algebra and theoretical computer science. In this paper, we establish a strong connection between semigroups of terms and tree languages, which provides the tools for studying monomorphisms between terms and generalized hypersubstitutions. A novel concept of a seminearring of non-deterministic generalized hypersubstitutions is introduced and some interesting properties among subsets of its are… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
4
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 17 publications
0
4
0
Order By: Relevance
“…Stable varieties of semigroups characterized by terms were obtained in [30]. Furthermore, a mapping whose range is the set of different kinds of terms was presented in [5,22,23].…”
Section: T Kumduang and S Leeratanavaleementioning
confidence: 99%
“…Stable varieties of semigroups characterized by terms were obtained in [30]. Furthermore, a mapping whose range is the set of different kinds of terms was presented in [5,22,23].…”
Section: T Kumduang and S Leeratanavaleementioning
confidence: 99%
“…In addition, a superassociative system of n-ary operation is one of the popular subject for studying the algebraic structural properties of n-ary functions in this recently decade. For further results on this direction, see [7,15,26].…”
Section: Introductionmentioning
confidence: 99%
“…These sets are examples of tree languages over the terms from W (3) (X). In 2021, tree languages with fixed variables which can be considered as one of particular classes of tree languages were presented in [17]. We mentioned that tree languages generalize formal languages, i.e., sets of words over a given alphabet.…”
Section: Introduction and Basic Propertiesmentioning
confidence: 99%