On free inverse monoid languages
Silva, Pedro V.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 349-378 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1996__30_4_349_0,
     author = {Silva, Pedro V.},
     title = {On free inverse monoid languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {30},
     year = {1996},
     pages = {349-378},
     mrnumber = {1427939},
     zbl = {0867.68074},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1996__30_4_349_0}
}

Silva, Pedro V. On free inverse monoid languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) pp. 349-378. http://gdmltest.u-ga.fr/item/ITA_1996__30_4_349_0/

1. J. Berstel, Transductions and Context-free Languages, Teubner Studienbücher, 1979. | MR 549481 | Zbl 0424.68040

2. S. Eilenberg, Automata, Languages and Machines (Vol. A), Academic Press, 1974. | MR 530382 | Zbl 0317.94045

3. J. E. Hopcroft and J. D. Ullman, Formal Languages and Their Relation to Automata, Addison-Wesley, 1969. | MR 237243 | Zbl 0196.01701

4. J. M. Howie, An Introduction to Semigroup Theory, Academic Press, 1976. | MR 466355 | Zbl 0355.20056

5. B. Le Saëc, I. Litovsky and B. Patrou, Recognizability of zigzag languages and stack languages, preprint. | MR 1477730

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. | MR 996174 | Zbl 0676.20037

7. S. W. Margolis and J. C. Meakin, Free inverse monoids and graph immersions, Int. J. Alg. Comp., 1993, 3.1, pp. 79-100. | MR 1214007 | Zbl 0798.20056

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. | MR 1141834 | Zbl 0757.20017

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. | MR 1073775 | Zbl 0795.20043

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. | MR 1127530 | Zbl 0742.20057

11. W. D. Munn, Free inverse semigroups, Proc. London Math. Soc., 1974, (3), 29, pp. 385-404. | MR 360881 | Zbl 0305.20033

12. M. Petrich, Inverse Semigroups, Wiley 1984. | MR 752899 | Zbl 0546.20053

13. J.-P. Serre, Trees, Springer-Verlag, 1980. | MR 607504 | Zbl 0548.20018

14. P. V. Silva, Rational languages and inverse monoid presentations, Int. J. Alg. Comp., 1992, pp. 187-207. | MR 1176384 | Zbl 0777.20023

15. J. B. Stephen, Presentations of inverse monoids, J. Pure Appl. Alg., 1990, 63, pp. 81-112. | MR 1037695 | Zbl 0691.20044