Abstract
Let X be a finite alphabet and Q be the set of all primitive words over X. In 1978, Chu and Town proved that if a 2 = c k x where k ≥ 2, x is a prefix word of c and a, c ∈ Q, then a = c. In this paper, we improve it into that if a m = c k x where m, k ≥ 2, x is a prefix word of c and a, c ∈ Q, then a = c. On the other hand, we give some disjunctive languages and a regular language which are related to primitive words. Languages D 1 = Da ∪ X* wb and D 2 = aD ∪ bw X* are all disjunctive languages for an arbitrary disjunctive language D, a, b ∈ X, a ≠ b and w ∈ X*, which were proved by Reis and Shyr in 1978. But there are some flaws in their proof. Also in the paper, we provide the other proof for them.
This work is supported by a grant from the Applied Basic Research Programs of Science and Technology Department Foundation of Yunnan Province of Chian # 2010CD21.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shyr, H.J.: Free Monoids and Languages, 3rd edn. Hon Min Book Company, Taichung (2001)
Chu, D.D., Town, H.S.: Another Proof on a Theorem of Lyndon and Schutzenberger in a Free Monoid. Scoochow Journal of Mathematics 4, 143–146 (1978)
Shyr, H.J.: Disjunctive Languages on a Free Monoid. Information and Control 34, 123–129 (1977)
Reis, C.M., Shyr, H.J.: Some Properties of Disjunctive Languages on a Free Monoid. Information and Control 37, 334–344 (1978)
Shyr, H.J., Thierrin, G.: Primitive Words and Disjunctive Languages. Scoochow Journal of Mathematics 7, 155–163 (1981)
Lyndon, R.C., Schutzenberger, M.P.: The Equation aM= bNcP in a Free Group. Michigan Mathematics Journal 9, 289–298 (1962)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chunhua, C., Di, Y., Yin, L., Li, S. (2011). Some Results on Primitive Words and Disjunctive Languages. In: Wu, Y. (eds) High Performance Networking, Computing, and Communication Systems. ICHCC 2011. Communications in Computer and Information Science, vol 163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25002-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-25002-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25001-9
Online ISBN: 978-3-642-25002-6
eBook Packages: Computer ScienceComputer Science (R0)