Results 61 to 70 of about 31,145 (240)
A Categorical Approach to Syntactic Monoids [PDF]
Logical Methods in Computer Science, 2018 The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category $\mathcal D$. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids of ...
Jiří Adamek +2 more
doaj +1 more source
Factoring Continuous Characters Defined on Subgroups of Products of Topological Groups
Axioms, 2021 This study is on the factorization properties of continuous homomorphisms defined on subgroups (or submonoids) of products of (para)topological groups (or monoids).
Mikhail G. Tkachenko
doaj +1 more source
Theory of Computing Systems, 2013 The author develops an algebraic theory for languages of data words, i.e. words over an alphabet \(\Sigma\times \mathbb{D}\) where \(\Sigma\) is a finite set of labels and \(\mathbb{D}\) is an infinite set of data values. Some of the key notions of the paper are defined relative to a given data symmetry \((\mathbb{D},G)\) in which \(G\) is a subgroup ...
openaire +2 more sources
SOLVING DIFFERENCE EQUATIONS IN SEQUENCES: UNIVERSALITY AND UNDECIDABILITY
Forum of Mathematics, Sigma, 2020 We study solutions of difference equations in the rings of sequences and, more generally, solutions of equations with a monoid action in the ring of sequences indexed by the monoid. This framework includes, for example, difference equations on grids (for
GLEB POGUDIN +2 more
doaj +1 more source
On topologies on the underlying set of a topological monoid induced by its unitary extensions
Topological Algebra and its Applications, 2022 Extensions of a given topological monoid where all its unitary Cauchy filters converge, can induce di˙erent topologies on its underlying set. We study properties of these topologies and prove a condition under which the initial topology of this monoid is
Averbukh Boris G.
doaj +1 more source
Syntactic Monoids in a Category [PDF]
, 2015 The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category D. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids of Rabin and ...
Adamek, Jiri +2 more
core +2 more sources
Counting monogenic monoids and inverse monoids
Communications in Algebra, 2023 9 pages (2 figures, 1 table, updated with number of improvement, to appear in Comm. Alg.)
L. Elliott, A. Levine, J. D. Mitchell
openaire +5 more sources
THE FINITE BASIS PROBLEM FOR THE MONOID OF TWO-BY-TWO UPPER TRIANGULAR TROPICAL MATRICES [PDF]
Bulletin of the Australian Mathematical Society, 2015 For each positive $n$ , let $\mathbf{u}_{n}\approx \boldsymbol{v}_{n}$ denote the identity obtained from the Adjan identity $(xy)(yx)(xy)(xy)(yx)\approx (xy)(yx)(yx)(xy)(yx)$ by substituting $(xy)\rightarrow (x_{1}x_{2}\ldots x_{n})$ and $(yx)\rightarrow
Yuzhu Chen +3 more
semanticscholar +1 more source
On Naturally Ordered Abundant Semigroups with an Adequate Monoid Transversal
Discrete Dynamics in Nature and Society, 2019 In this paper, we study a class of naturally ordered abundant semigroups with an adequate monoid transversal, namely, naturally ordered concordant semigroups with an adequate monoid transversal.
Wei Chen
doaj +1 more source
On unitary extensions and unitary completions of topological monoids
Topological Algebra and its Applications, 2016 The concept of a unitary Cauchy net in an arbitrary Hausdorff topological monoid generalizes the concept of a fundamental sequence of reals. We construct extensions of this monoid where all its unitary Cauchy nets converge.
Averbukh Boris G.
doaj +1 more source