@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},
year = {1996},
publisher = {EDP Sciences},
volume = {30},
number = {4},
mrnumber = {1427939},
zbl = {0867.68074},
language = {en},
url = {https://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 SP - 349 EP - 378 VL - 30 IS - 4 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1996__30_4_349_0/ LA - en ID - ITA_1996__30_4_349_0 ER -
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. https://www.numdam.org/item/ITA_1996__30_4_349_0/
1. , Transductions and Context-free Languages, Teubner Studienbücher, 1979. | Zbl | MR
2. , Automata, Languages and Machines (Vol. A), Academic Press, 1974. | Zbl | MR
3. and , Formal Languages and Their Relation to Automata, Addison-Wesley, 1969. | Zbl | MR
4. , An Introduction to Semigroup Theory, Academic Press, 1976. | Zbl | MR
5. , and , Recognizability of zigzag languages and stack languages, preprint. | MR
6. and , E-unitary inverse monoids and the Cayley graph of a group presentation, J. Pure Appl. Alg., 1989, 58, pp. 45-76. | Zbl | MR
7. and , Free inverse monoids and graph immersions, Int. J. Alg. Comp., 1993, 3.1, pp. 79-100. | Zbl | MR
8. and , Inverse monoids and rational Schreier subsets of the free group, Sem. Forum, 1992, 44, pp. 137-148. | Zbl | MR
9. and , Inverse monoids, trees and context-free languages, Trans. Amer. Math. Soc., 1993, 335, (1), pp. 259-276. | Zbl | MR
10. , , and , Free products of inverse semigroups II, Glasgow Math. J., 1991, 33, pp. 373-387. | Zbl | MR
11. , Free inverse semigroups, Proc. London Math. Soc., 1974, (3), 29, pp. 385-404. | Zbl | MR
12. , Inverse Semigroups, Wiley 1984. | Zbl | MR
13. , Trees, Springer-Verlag, 1980. | Zbl | MR
14. , Rational languages and inverse monoid presentations, Int. J. Alg. Comp., 1992, pp. 187-207. | Zbl | MR
15. , Presentations of inverse monoids, J. Pure Appl. Alg., 1990, 63, pp. 81-112. | Zbl | MR





