Disjunctive languages and compatible orders
M. Ito; H. J. Shyr; G. Thierrin
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1989)
- Volume: 23, Issue: 2, page 149-163
- ISSN: 0988-3754
Access Full Article
topHow to cite
topIto, M., Shyr, H. J., and Thierrin, G.. "Disjunctive languages and compatible orders." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 23.2 (1989): 149-163. <http://eudml.org/doc/92328>.
@article{Ito1989,
author = {Ito, M., Shyr, H. J., Thierrin, G.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {alphabet; set of contexts; principal congruence; disjunctive languages},
language = {eng},
number = {2},
pages = {149-163},
publisher = {EDP-Sciences},
title = {Disjunctive languages and compatible orders},
url = {http://eudml.org/doc/92328},
volume = {23},
year = {1989},
}
TY - JOUR
AU - Ito, M.
AU - Shyr, H. J.
AU - Thierrin, G.
TI - Disjunctive languages and compatible orders
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1989
PB - EDP-Sciences
VL - 23
IS - 2
SP - 149
EP - 163
LA - eng
KW - alphabet; set of contexts; principal congruence; disjunctive languages
UR - http://eudml.org/doc/92328
ER -
References
top- 1. J. BERSTEL and D. PERRIN, Theory of Codes, Academic Press, Orlando, 1985. Zbl0587.68066MR797069
- 2. M. ITO, H. JURGENSEN, H. J. SHYR and G. THIERRIN, Anti-commutative Languages and n-codes (to appear in Applied Discrete Mathematics). Zbl0679.68140MR1011274
- 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. Zbl0611.06012MR891474
- 4. G. LALLEMENT, Semigroups and Combinatorial Applications, John Wiley, NewYork, 1979. Zbl0421.20025MR530552
- 5. M. LOTHAIRE, Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, 1983. Zbl0514.20045MR675953
- 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. Zbl0106.02204MR162838
- 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. Zbl0376.68044MR497023
- 8. H. J. SHYR, Free Monoids and Languages, Lecture Notes, Dept. Math., Soochow Univ., Taiwan, 1979. Zbl0746.20050MR1090325
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.