Every semilinear set is a finite union of disjoint linear sets

DOI10.1016/S0022-0000(69)80014-0zbMath0187.28503OpenAlexW2006957482MaRDI QIDQ2536529

Ryuichi Ito

Publication date: 1969

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(69)80014-0

zbMATH Keywords

combinatorics

Related Items

Unnamed Item ⋮ D-finite multivariate series with arithmetic restrictions on their coefficients ⋮ Sur les ensembles linéaires ⋮ The commutative closure of a binary slip-language is context-free: A new proof. ⋮ An Hadamard operation on rational relations ⋮ Sur quelques classes d’applications de $N^2$ dans les ensembles finis ⋮ Quasi-polynomials, linear Diophantine equations and semi-linear sets ⋮ Theory of formal grammars

Cites Work

• Unknotting combinatorial balls
• Unnamed Item
• Unnamed Item