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

How to cite

top

Ito, 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. 1. J. BERSTEL and D. PERRIN, Theory of Codes, Academic Press, Orlando, 1985. Zbl0587.68066MR797069
  2. 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. 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. 4. G. LALLEMENT, Semigroups and Combinatorial Applications, John Wiley, NewYork, 1979. Zbl0421.20025MR530552
  5. 5. M. LOTHAIRE, Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Addison-Wesley, Reading, 1983. Zbl0514.20045MR675953
  6. 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. 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. 8. H. J. SHYR, Free Monoids and Languages, Lecture Notes, Dept. Math., Soochow Univ., Taiwan, 1979. Zbl0746.20050MR1090325

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.