Disjunctive languages and compatible orders
Ito, M. ; Shyr, H. J. ; Thierrin, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989), p. 149-163 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1989__23_2_149_0,
     author = {Ito, M. and Shyr, H. J. and Thierrin, G.},
     title = {Disjunctive languages and compatible orders},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {23},
     year = {1989},
     pages = {149-163},
     mrnumber = {1001723},
     zbl = {0674.20040},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1989__23_2_149_0}
}

Ito, M.; Shyr, H. J.; Thierrin, G. Disjunctive languages and compatible orders. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) pp. 149-163. http://gdmltest.u-ga.fr/item/ITA_1989__23_2_149_0/

1. J. Berstel and D. Perrin, Theory of Codes, Academic Press, Orlando, 1985. | MR 797069 | Zbl 0587.68066

2. M. Ito, H. Jurgensen, H. J. Shyr and G. Thierrin, Anti-commutative Languages and n-codes (to appear in Applied Discrete Mathematics). | MR 1011274 | Zbl 0679.68140

3. H. Jurgensen, H. J. Shyr and G. Thierrin, Codes and compatible partial orders on free monoids, Proceedings of the First International Symposium on OrderedAlgebraic Structures, Marseille 1984, Research and Exposition in Mathematics, Vol. 14, Helolermann Verlag Berlin, 1986. | MR 891474 | Zbl 0611.06012

4. G. Lallement, Semigroups and Combinatorial Applications, John Wiley, NewYork, 1979. | MR 530552 | Zbl 0421.20025

5. M. Lothaire, Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, 1983. | MR 675953 | Zbl 0514.20045

6. R. C Lyndon and M. P. Schützenberger, The equation aM=bN cP in a free groupe, Mich. J., Vol. 9, 1962, pp. 289-298. | MR 162838 | Zbl 0106.02204

7. C. M. Reis and H. J. Shyr, Some Properties of Disjunctive Languages on a Free Monoid, Information and Control, Vol. 34, 1978, pp. 334-344. | MR 497023 | Zbl 0376.68044

8. H. J. Shyr, Free Monoids and Languages, Lecture Notes, Dept. Math., Soochow Univ., Taiwan, 1979. | MR 1090325 | Zbl 0746.20050