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