The rank and Hanna Neumann property of some submonoids of a free monoid

Singh, Shubh Narayan, Krishna, K. V. (2012) The rank and Hanna Neumann property of some submonoids of a free monoid Annales Mathematicae et Informaticae. 40 pp. 113-123. ISSN 1787-6117

[thumbnail of AMI_40_from113to123.pdf] pdf
AMI_40_from113to123.pdf

Download (638kB) [error in script]

Absztrakt (kivonat)

This work aims at further investigations on the work of Giambruno and Restivo [5] to find the rank of the intersection of two finitely generated submonoids of a free monoid. In this connection, we obtain the rank of a finitely generated submonoid of a free monoid that is accepted by semi-flower automaton with two bpi’s. Further, when the product automaton of two deterministic semi-flower automata with a unique bpi is semi-flower with two bpi’s, we obtain a sufficient condition on the product automaton in order to satisfy the Hanna Neumann property. Keywords: Finitely generated monoids, semi-flower automata, rank, Hanna Neumann property. MSC: 68Q70, 68Q45, 20M35.

Mű típusa: Folyóiratcikk - Journal article
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
Singh, Shubh Narayan
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Krishna, K. V.
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Kapcsolódó URL-ek:
Nyelv: angol
Kötetszám: 40
ISSN: 1787-6117
Felhasználó: Tibor Gál
Dátum: 19 Feb 2019 18:39
Utolsó módosítás: 19 Feb 2019 18:39
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/2676
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet