On free inverse monoid languages

Theoretical Informatics and Applications

Volumn 30, Issue 4, 1996, Pages 349-378

  Silva, Pedro V ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030364585     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita/1996300403491     Document Type: Article

References (15)

1. J. BERSTEL, Transductions and Context-free Languages, Teubner Studienbücher, 1979.
2. S. EILENBERG, Automata, Languages and Machines (Vol. A), Academic Press, 1974.
3. J. E. HOPCROFT and J. D. ULLMAN, Formal Languages and Their Relation to Automata, Addison-Wesley, 1969.
4. J. M. HOWIE, An Introduction to Semigroup Theory, Academic Press, 1976.
5. B. LE SAEC, I. LITOVSKY and B. PATROU, Recognizability of zigzag languages and stack languages, preprint.
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, 55, pp. 45-76.
7. S. W. MARGOLIS and J. C. MEAKIN, Free inverse monoids and graph immersions, Int. J. Alg. Comp., 1993, 3.1, pp. 79-100.
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.
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.
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.
11. W. D. MUNN, Free inverse semigroups, Proc. London Math. Soc., 1974, (3), 29, pp. 385-404.
12. M. PETRICH, Inverse Semigroups, Wiley 1984.
13. J.-P. SERRE, Trees, Springer-Verlag, 1980.
14. P. V. SILVA, Rational languages and inverse monoid presentations, Int. J. Alg. Comp., 1992, 2.2, pp. 187-207.
15. J. B. STEPHEN, Presentations of inverse monoids, J. Pure Appl. Alg., 1990, 63, pp. 81-112.