41
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Overlapping words, codes, disjunctivity and density of languages

, &
Pages 169-189 | Received 01 Nov 2005, Accepted 30 Mar 2007, Published online: 02 Oct 2008

References

  • Shyr , H. J. 2001 . Free Monoids and Languages , 3 , Taichung, , Taiwan : Hon Min .
  • Fan , C.-M. and Shyr , H. J. 2003 . Languages related to the properties of disjunctivity and code . Journal of Automata, Languages and Combinatorics , 8 : 521 – 538 .
  • 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 .
  • Li , Z.-Z. , Shyr , H. J. and Tsai , Y. S. 2006 . Classifications of dense languages . Acta Informatica , 43 : 173 – 194 .
  • Lin , K.-N. 1979 . “ On some classes of languages and odes ” . Tamkang College of Arts and Sciences . PHD thesis
  • Reis , C. M. and Shyr , H. J. 1978 . Some properties of disjunctive languages on a free monoid . Information and Control , 37 : 334 – 344 .
  • Lyndon , R. C. and Schützenberger , M. P. 1962 . The equation a M =b N c P in a free group . Michigan Mathematical Journal , 9 : 289 – 298 .
  • Li , Z.-Z. and Tsai , Y. S. Languages preserving homomorphisms . submitted for publication
  • Li , Z.-Z. and Tsai , Y. S. Some properties of the disjunctive languages contained in Q . Submitted for publication
  • Shyr , H. J. and Thierrin , G. 1977 . Disjunctive languages and codes . Lecture Notes in Computer Science , 56 : 171 – 176 .
  • Chen , K.-H. , Fan , C.-M. and Shyr , H. J. 2006 . Non-disjunctive dense languages and generalized Dyck codes . Soochow Journal of Mathematics , 32 : 253 – 276 .
  • Shyr , H. J. and Tseng , D.-C. 1984 . Some properties of dense langugaes . Soochow Journal of Mathematics , 10 : 127 – 131 .

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.