Characterizations of linear congruences on a free monoid
نویسندگان
چکیده
منابع مشابه
Perfect Congruences on a Free Monoid
Perfect congruences on a free monoid X* are characterized in terms of congruences generated by partitions of X U {1}. It is established that the upper semilattice of perfect congruences if V-isomorphic to the upper semilattice of partitions on Xu{1}. A sublattice of the upper semilattice of perfect congruences is proved to be lattice isomorphic to the lattice of partitions on X. Introduction an...
متن کاملInfix Congruences on a Free Monoid
A congruence p on a free monoid X* is said to be infix if each class C of p satisfies u e C and xuy € C imply xy = 1 . The main purpose of this paper is a characterization of commutative maximal infix congruences. These turn out to be congruences induced by homomorphisms t from X* to N° , the monoid of nonnegative integers under addition, with T"1(0) = 1.
متن کاملon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولThe Free AMPLE Monoid
We show that the free weakly E-ample monoid on a set X is a full submonoid of the free inverse monoid FIM(X) on X . Consequently, it is ample, and so coincides with both the free weakly ample and the free ample monoid FAM(X) on X . We introduce the notion of a semidirect product Y ∗ T of a monoid T acting doubly on a semilattice Y with identity. We argue that the free monoid X∗ acts doubly on t...
متن کاملRelating Rewriting Techniques on Monoids and Rings: Congruences on Monoids and Ideals in Monoid Rings
A rst explicit connection between nitely presented commutative monoids and ideals in polynomial rings was used 1958 by Emelichev yielding a solution to the word problem in commutative monoids by deciding the ideal membership problem. The aim of this paper is to show in a similar fashion how congruences on monoids and groups can be characterized by ideals in respective monoid and group rings. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1993
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1993-1176067-9