论文信息 - Topologies for the free monoid

Topologies for the free monoid

Abstract The finite group (or profinite) topology was first introduced for the free group by M. Hall, Jr. and by Reutenauer for free monoids. This is the initial topology defined by all the monoid morphisms from the free monoid into a discrete finite group. The p -adic topology is defined in the same way by replacing “group” by “ p -group” in the definition. In this paper we study the properties of these topologies and their connexions with the theory of formal languages.

Jean-Eric Pin | J. Pin

[1] Howard Straubing,et al. A Generalization of the Schützenberger Product of Finite Monoids , 1981, Theor. Comput. Sci..

[2] Marshall Hall,et al. A Topology for Free Groups and Related Groups , 1950 .

[3] G. Lallement. Semigroups and combinatorial applications , 1979 .

[4] Maxime Crochemore,et al. Thue-Morse sequence and p-adic topology for the free monoid , 1989, Discret. Math..

[5] Jean Berstel,et al. Transductions and context-free languages , 1979, Teubner Studienbücher : Informatik.

[6] Christophe Reutenauer,et al. Sur mon article “une topologie du monoide libre” , 1981 .

[7] Jean-Éric Pin. On the Language Accepted by Finite Reversible Automata , 1987, ICALP.

[8] Howard Straubing,et al. Families of recognizable sets corresponding to certain varieties of finite monoids , 1979 .

[9] J. E. Pin. A topological approach to a conjecture of Rhodes , 1988, Bulletin of the Australian Mathematical Society.

[10] Christophe Reutenauer,et al. Une Topologie du Monoïde Libre , 1979 .

[11] Pascal Weil. Products of Languages with Counter , 1990, Theor. Comput. Sci..

[12] Jean-Éric Pin. Finite Group Topology and p-Adic Topology for Free Monoids , 1985, ICALP.

[13] Raymond E. Miller,et al. Varieties of Formal Languages , 1986 .

[14] H. Koch. Über beschränkte Gruppen , 1966 .