A sufficient condition for the Hanna Neumann property of submonoids of a free monoid.

DOI10.1007/S00233-012-9449-4zbMATH Open1288.20079arXiv1112.4256OpenAlexW3105968778MaRDI QIDQ1955591FDOQ1955591

Authors: Yanyan Li 

Publication date: 14 June 2013

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: Using automata-theoretic approach, Giambruno and Restivo have investigated on the intersection of two finitely generated submonoids of the free monoid over a finite alphabet. In particular, they have obtained Hanna Neumann property for a special class of submonoids generated by finite prefix sets. This work continues their work and provides a sufficient condition for Hanna Neumann property for the entire class of submonoids generated by finite prefix sets. In this connection, a general rank formula for the submonoids which are accepted by semi-flower automata is also obtained.

Full work available at URL: https://arxiv.org/abs/1112.4256

Recommendations

• The rank and Hanna Neumann property of some submonoids of a free monoid
• An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid
• scientific article; zbMATH DE number 1819879
• A note on intersections of free submonoids of a free monoid
• A note on the free submonoids of the monoid of prefix codes

zbMATH Keywords

rankfinitely generated monoidssemi-flower automataHanna Neumann property

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• The elements of statistical learning. Data mining, inference, and prediction
• Introduction to algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Submultiplicativity and the Hanna Neumann conjecture.
• The topology and analysis of the Hanna Neumann conjecture.
• On the Intersection of Finitely Generated Free Groups
• Title not available (Why is that?)
• Subgroups of free groups: a contribution to the Hanna Neumann conjecture
• The intersection of free submonoids of a free monoid is free
• A note on intersections of free submonoids of a free monoid
• The rank and Hanna Neumann property of some submonoids of a free monoid

Cited In (2)

• An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid
• The rank and Hanna Neumann property of some submonoids of a free monoid

This page was built for publication: A sufficient condition for the Hanna Neumann property of submonoids of a free monoid.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1955591)