33
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

On n-power prefix languages

, &
Pages 703-715 | Received 10 Dec 2005, Accepted 13 Apr 2007, Published online: 24 Apr 2008

References

  • Huang , C. C. , Yu , S. S. , Zhao and Yu-Kuang . 2004 . Prefix primitive languages . Journal of Information & Optimization Sciences , 25 : 303 – 316 .
  • Chang , Y. T. , Hsu , J. H. and Yu , S. S. 2006 . A sublinear time string prefix square detection algorithm . Journal of Discrete Mathematical Sciences and Cryptography , 9 : 87 – 95 .
  • Lyndon , R. C. and Schützenberger , M. P. 1962 . On the equation a M =b N c P in a free group . Michigan Mathematical Journal , 9 : 289 – 298 .
  • Yu , S. S. 2005 . Languages and Codes , Taichung, , Taiwan : Tsang Hai Book Publishing Co. .
  • Shyr , H. J. 1977 . Disjunctive languages on a free monoid . Information and Control , 34 : 123 – 129 .
  • Reis , C. M. and Shyr , H. J. 1978 . Some properties of disjunctive languages on a free monoid . Information and Control , 37 : 334 – 344 .
  • Hsu , S. C. , Ito , M. and Shyr , H. J. 1989 . Some properties of overlapping order and related languages . Soochow Journal of Mathematics , 15 : 29 – 45 .
  • Lassez , J. L. 1975 . IEEE Transactions on Information Theory , May : 334 – 345 .
  • Shyr , H. J. and Yu , S. S. 1994 . Non-primitive words in the language p + q + . Soochow Journal of Mathematics , 20 : 535 – 546 .
  • Lin , Y. Y. 1995 . “ Properties of Words and the Related Homomorphisms ” . Institute of Applied mathematics, Chung-Yuan University . MS thesis
  • Calude , C. and Yu , S. 1997 . Language-theoretic complexity of disjunctive sequences . Discrete Applied Mathematics , 80 : 203 – 209 .
  • Yu , S. S. 1998 . d-minimal languages . Discrete Applied Mathematics , 89 : 243 – 262 .

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:

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:

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.