On free inverse monoid languages

Pedro V. Silva

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1996)

  • Volume: 30, Issue: 4, page 349-378
  • ISSN: 0988-3754

How to cite

top

Silva, Pedro V.. "On free inverse monoid languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 30.4 (1996): 349-378. <http://eudml.org/doc/92541>.

@article{Silva1996,
author = {Silva, Pedro V.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {inverse automata languages},
language = {eng},
number = {4},
pages = {349-378},
publisher = {EDP-Sciences},
title = {On free inverse monoid languages},
url = {http://eudml.org/doc/92541},
volume = {30},
year = {1996},
}

TY - JOUR
AU - Silva, Pedro V.
TI - On free inverse monoid languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1996
PB - EDP-Sciences
VL - 30
IS - 4
SP - 349
EP - 378
LA - eng
KW - inverse automata languages
UR - http://eudml.org/doc/92541
ER -

References

top
  1. 1. J. BERSTEL, Transductions and Context-free Languages, Teubner Studienbücher, 1979. Zbl0424.68040MR549481
  2. 2. S. EILENBERG, Automata, Languages and Machines (Vol. A), Academic Press, 1974. Zbl0317.94045MR530382
  3. 3. J. E. HOPCROFT and J. D. ULLMAN, Formal Languages and Their Relation to Automata, Addison-Wesley, 1969. Zbl0196.01701MR237243
  4. 4. J. M. HOWIE, An Introduction to Semigroup Theory, Academic Press, 1976. Zbl0355.20056MR466355
  5. 5. B. LE SAËC, I. LITOVSKY and B. PATROU, Recognizability of zigzag languages and stack languages, preprint. Zbl0923.68082MR1477730
  6. 6. S. W. MARGOLIS and J. C. MEAKIN, E-unitary inverse monoids and the Cayley graph of a group presentation, J. Pure Appl. Alg., 1989, 58, pp. 45-76. Zbl0676.20037MR996174
  7. 7. S. W. MARGOLIS and J. C. MEAKIN, Free inverse monoids and graph immersions, Int. J. Alg. Comp., 1993, 3.1, pp. 79-100. Zbl0798.20056MR1214007
  8. 8. S. W. MARGOLIS and J. C. MEAKIN, Inverse monoids and rational Schreier subsets of the free group, Sem. Forum, 1992, 44, pp. 137-148. Zbl0757.20017MR1141834
  9. 9. S. W. MARGOLIS and J. C. MEAKIN, Inverse monoids, trees and context-free languages, Trans. Amer. Math. Soc., 1993, 335, (1), pp. 259-276. Zbl0795.20043MR1073775
  10. 10. P. R. JONES, S. W. MARGOLIS, J. C. MEAKIN and J. B. STEPHEN, Free products of inverse semigroups II, Glasgow Math. J., 1991, 33, pp. 373-387. Zbl0742.20057MR1127530
  11. 11. W. D. MUNN, Free inverse semigroups, Proc. London Math. Soc., 1974, (3), 29, pp. 385-404. Zbl0305.20033MR360881
  12. 12. M. PETRICH, Inverse Semigroups, Wiley 1984. Zbl0546.20053MR752899
  13. 13. J.-P. SERRE, Trees, Springer-Verlag, 1980. Zbl0548.20018MR607504
  14. 14. P. V. SILVA, Rational languages and inverse monoid presentations, Int. J. Alg. Comp., 1992, pp. 187-207. Zbl0777.20023MR1176384
  15. 15. J. B. STEPHEN, Presentations of inverse monoids, J. Pure Appl. Alg., 1990, 63, pp. 81-112. Zbl0691.20044MR1037695

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.