On free inverse monoid languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 30 (1996) no. 4, pp. 349-378.
@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},
     pages = {349--378},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {4},
     year = {1996},
     zbl = {0867.68074},
     mrnumber = {1427939},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1996__30_4_349_0/}
}
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
DA  - 1996///
SP  - 349
EP  - 378
VL  - 30
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1996__30_4_349_0/
UR  - https://zbmath.org/?q=an%3A0867.68074
UR  - https://www.ams.org/mathscinet-getitem?mr=1427939
LA  - en
ID  - ITA_1996__30_4_349_0
ER  - 
%0 Journal Article
%A Silva, Pedro V.
%T On free inverse monoid languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1996
%P 349-378
%V 30
%N 4
%I EDP-Sciences
%G en
%F ITA_1996__30_4_349_0
Silva, Pedro V. On free inverse monoid languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 30 (1996) no. 4, pp. 349-378. http://www.numdam.org/item/ITA_1996__30_4_349_0/

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

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

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

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

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

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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 | Zbl

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

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

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

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

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