The problem of freedom on certain subsemigroups of the submonoid of left singular languages
Author:
Cao Chunhua ab
| Affiliations: | a Department of Mathematics, Yunnan University, Kunming, P.R. China |
| b Department of Mathematics, Zhongshan University, Guangzhou, P.R. China |
DOI:
10.1080/00207160310001603271
Publication Frequency:
12 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
81,
Issue
2
February
2004
, pages 121
- 132
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 9
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
In this paper, we discuss the properties of LL' =
L' ∈ M|LL' ∈ Sl , where M is the monoid of languages and Sl is the set of left singular languages in M. The following result is proved: when|A| ≥ 2, for any L ∈ M, LL' is not free.
|
| Keywords: Left singular language; Left singular word; Free semigroup |
| view references (9) |

Download Citation

L' ∈ M|LL' ∈ Sl
, where M is the monoid of languages and Sl is the set of left singular languages in M. The following result is proved: when|A| ≥ 2, for any L ∈ M, LL' is not free.
CiteULike
Del.icio.us
BibSonomy
Connotea