The intersection of free submonoids of a free monoid is free |
| |
Authors: | Bret Tilson |
| |
Institution: | (1) Department of Mathematics, Columbia University, 10027 New York, N. Y. |
| |
Abstract: | Several necessary and sufficient conditions exist for a submonoid of a free monoid to be free. For a few, see 1] through
6]. This short note uses one of these conditions, due to Schützenberger (see 2], p. 119, or 4], Theorem 1.4) to establish
that the intersection of free submonoids of a free monoid M is again free. Schützenberger's condition is also proven in this
note. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|