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

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:	Folyóirat honlapja
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