Relations on free monoids, their independent sets, and codesFootnote¹

¹This research was supported by the Natural Science and Engineering Research Council of Canada, Grant OGP0000243.

References

• Day , P.H. and Shyr , H.J. 1983 . Languages defined by Some Partial Orders . Soochow J. Math , 9 : 53 – 62 .
   Google Scholar
• Haines , L.H. 1969 . On Free Monoids Partially Ordered by Embedding . J. Combinatorial Theory , 6 : 94 – 98 .
   Google Scholar
• Higman , G. 1952 . Ordering by Divisibility in Abstract Algebras . Proc. London Math. Soc , 3 : 326 – 336 .
   Google Scholar
• Ito , M. , Jürgensen , H. , Shyr , H.J. and Thierrin , G. 1989 . Anti-Commutative Languages and n-Codes . Discrete Applied Math , 24 : 187 – 196 .
   Web of Science ®Google Scholar
• Ito M. Jürgensen H. Shyr H.J. Thierrin G. Outfix and Infix Codes and Related Classes of Codes J. Comput. System Sci to appear
   Google Scholar
• Ito , M. , Jürgensen , H. , Shyr , H.J. and Thierrin , G. 1989 . n-Prefix-Sufrix Languages . Internat.J. Comp. Math , 30 : 37 – 56 .
   Web of Science ®Google Scholar
• Jullien , M.P. 1968 . Sur un Théorème d'extension dans la théorie des mots , Vol. A266 , 651 – 654 . Paris : C. R. Acad. Sci .
   Google Scholar
• Jürgensen , H. , Shyr , H.J. and Thierrin , G. . Codes and Compatible Partial Orders . Algebra and Order, Proc.1st International Sympos. on Ordered Algebraic Structures,Luminy-Marseilles . 1984 . pp. 323 – 333 . Berlin : Heldermann-Verlag .
   Google Scholar
• Jürgensen , H. and Yu , S.S. 1990 . Solid Codes . E1K , 26 : 563 – 574 .
   Google Scholar
• Jürgensen , H. and Thierrin , G. . Infix Codes. Topics in the Theoretical Bases and Applications of Computer and Science . Proc. 4th Hungarian Comp. Sci. Conf, Gyor . 1985 . Edited by: Arató , M. , Kátai , L. and Varga , L. pp. 25 – 29 . Budapest : Akademiai Kiado .
   Google Scholar
• Jürgensen H. Thierrin G. Yu S.S. r-Shifting Languages In preparation
   Google Scholar
• Jürgensen H. Yu S.S. Dependence Systems and Hierarchies of Families of Languages In preparation
   Google Scholar
• Petrich , M. and Thierrin , G. 1986 . The Syntactic Monoid of an Infix Code . Proc. Amer. Math. Soc , to appear
   Google Scholar
• Shyr , H.J. 1979 . Free Monoids and Languages. Lecture Notes , Taipei : Soochow University . Department of Mathematics
   Google Scholar
• Shyr , H.J. and Thierrin , G. 1977 . “ Codes and Binary Relations ” . In Seminaire d'Algébre Paul Dubreil , Edited by: Malliavin , M.P. Vol. 586 , 180 – 188 . Berlin : Springer-Verlag . Paris 1975-1976, (29 ème Année). Edited by.~Lecture Notes in Mathematics
   Google Scholar
• Shyr , H.J. and Thierrin , G. 1974 . Hypercodes . Information and Control , 24 : 45 – 54 .
   Google Scholar
• Shyr , H.J. and Yu , S.S. 1990 . Intercodes and Some Related Properties . Soochow J. of Math , 16 : 95 – 107 .
   Google Scholar
• Thierrin , G. 1973 . The Syntactic Monoid of a Hypercode . Semigroup Forum , 6 : 227 – 231 .
   Google Scholar
• Thierrin , G. and Yu , S.S. Shuffle Relations and Codes , Submitted for publication .
   Google Scholar
• Valkema , E. 1976/77 . Syntakische Monoide und Hypercodes . Semigroup Forum , 13 : 119 – 126 .
   Google Scholar
• Yu , S.S. 1990 . Codes and n-ary Relations , The University of Western Ontario . Ph. D. Thesis
   Google Scholar
• Yu , S.S. 1990 . A Characterization of Intercodes . Internat. J. Comp. Math , 36 : 39 – 45 .
   Web of Science ®Google Scholar