Geodesic
On free inverse monoid languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 4, pp. 349-378.

Voir la notice de l'article provenant de la source Numdam

@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},
     mrnumber = {1427939},
     zbl = {0867.68074},
     language = {en},
     url = {http://geodesic.mathdoc.fr/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
SP  - 349
EP  - 378
VL  - 30
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1996__30_4_349_0/
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
%U http://geodesic.mathdoc.fr/item/ITA_1996__30_4_349_0/
%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, Tome 30 (1996) no. 4, pp. 349-378. http://geodesic.mathdoc.fr/item/ITA_1996__30_4_349_0/

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

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

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

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

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

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

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

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

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

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

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

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

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

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