Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 88, 2011 - Issue 8
Submit an article Journal homepage
40
Views
1
CrossRef citations to date
0
Altmetric
Section A

Sub-classes of the monoid of left cancellative languages

Cao Chunhua Department of Mathematics, Yunnan University, Yunnan, Kunming, 650091, China
,
Yang Di The Faculty of Materials and Metallurgical Engineering, Kunming University of Science and Technology, Yunnan, Kunming, 650031, China; Department of Computer Science, Yunnan University of Finance and Economics, Yunnan, Kunming, 650237, ChinaCorrespondence[email protected]
&
Liu Yun Department of Mathematics, Yuxi Normal University, Yunnan, Kunming, 653100, China
Pages 1619-1628 | Received 06 Feb 2010, Accepted 15 Sep 2010, Published online: 28 Mar 2011

References

  • Bestel , J. and Perrin , D. 1985 . Theory of Codes , Orlando : Academic Press .
  • Chunhua , C. 2004 . The problem of freedom on certain subsemigroups of the submonoid of left singular languages . Int. J. Comput. Math. , 81 : 121 – 132 .
  • Hsieh , W.-Y. and Shyr , H. J. 1978 . Left cancellative elements in the monoid of languages . Soochow J. Math. , 4 : 7 – 15 .
  • Johannesson , R. 1992 . Informationstheorie , Grundlagen der Telekommunikation (in German), Addison-Wesley .
  • Karhumaki , J. , Latteux , M. and Petre , I. 2005 . Commutation with codes . Theoret. Comput. Sci. , 340 : 322 – 333 .
  • Lassez , J. L. and Shyr , H. J. 1978 . Prefix properties and equations in the monoid of languages . Tamkang J. Math. , 9 : 5 – 14 .
  • Li , M. and Vitányi , P. M.B. 1993 . An Introduction to Kolmogorov Complexity and its Applications , New York : Springer-Verlag .
  • Perkins , S. and Escott , A. E. 2001 . Extended synchronizing code words for q-ary complete prefix codes . Discrete Math , 231 : 391 – 401 .
  • Schutzenberger , M. P. 1956 . On an application of semigroup methods to some problems in coding . IRE Trans. Inform. Theory IT-2 , : 47 – 60 .
  • Shyr , H. J. 1976 . Left cancellative subsemigroup of a semigroup . Soochow J. Math. Nat. Sci. , 2 : 25 – 33 .
  • Shyr , H. J. 2001 . Free Monoids and Languages , 3 , Taichung, , Taiwan : Hon Min Book Company .
  • Shyr , H. J. and Yu , S. S. Some properties of left cancellative languages . Proceedings 10th Symposium on Semigroups . pp. 15 – 26 . Japan : Josei University .
  • Yu , S. S. 2005 . Languages and Codes , Taichung, , Taiwan : Tsang Hai Book Publishing Company .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.