|
The syntactic monoid of the semigroup generated by a maximal prefix code
Author(s):
Mario
Petrich;
C.
M.
Reis;
G.
Thierrin
Journal:
Proc. Amer. Math. Soc.
124
(1996),
655-663.
MSC (1991):
Primary 20M35
MathSciNet review:
1317045
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
In this paper we investigate the semigroup structure of the syntactic monoid of , the semigroup generated by a maximal prefix code for which is a single class of the syntactic congruence. In particular we prove that for such a prefix code , either is a group or it is isomorphic to a special type of submonoid of where is a group and is the full transformation semigroup on a set with more than one element. From this description we conclude that has a kernel which is a right group. We further investigate separately the case when is a right zero semigroup and the case when is a group.
References:
- [Be]
- J. Berstel and D. Perrin, Theory of codes, Academic Press, New York, 1985.MR 87f:94033
- [Cl]
- A.H. Clifford and G.B. Preston, The algebraic theory of semigroups, Vols. I, II, Amer. Math. Soc., Providence, RI, 1967.MR 36:1558
- [Ho]
- J.M. Howie, An introduction to semigroup theory, Academic Press, London, 1976.MR 57:6235
- [Pe]
- M. Petrich, Introduction to semigroups, Merrill, Columbus, 1973. MR 52:14016
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical
Society
with
MSC (1991):
20M35
Retrieve articles in all Journals with
MSC (1991):
20M35
Additional Information:
Mario
Petrich
Affiliation:
The University of Western Ontario, London, Ontario, Canada N6A 5B7
C.
M.
Reis
Affiliation:
The University of Western Ontario, London, Ontario, Canada N6A 5B7
G.
Thierrin
Affiliation:
The University of Western Ontario, London, Ontario, Canada N6A 5B7
DOI:
10.1090/S0002-9939-96-03271-6
PII:
S 0002-9939(96)03271-6
Keywords:
Free semigroups,
syntactic monoid,
maximal prefix code
Received by editor(s):
September 23, 1993
Additional Notes:
This work was supported by the Natural Sciences and Engineering Research Council of Canada, Grants S174A3 and S078A1
Communicated by:
Lance W. Small
Copyright of article:
Copyright
1996,
American Mathematical Society
|