Every Semilinear Set is a Finite Union of Disjoint Linear Sets
暂无分享,去创建一个
We prove in this paper that every semilinear set is a finite union of disjoint linear sets, using elementary combinatorial-topological lemmas.
[1] On Subdivisions of Complexes , 1935 .
[2] M. Schützenberger,et al. Rational sets in commutative monoids , 1969 .
[3] Seymour Ginsburg,et al. The mathematical theory of context free languages , 1966 .