@article{DALESSANDRO2015476,
    Abstract = {Given two subsets S1,S2 of Nk, we say that S1 is commutatively equivalent to S2 if there exists a bijection f:S1⟶S2 from S1 onto S2 such that, for every v∈S1, |v|=|f(v)|, where |v| denotes the sum of the components of v. We prove that every semi-linear set of Nk is commutatively equivalent to a recognizable subset of Nk.},
    Author = {D'Alessandro, Flavio and Intrigila, Benedetto},
    File = {On the commutative equivalence of semi-linear sets of Nk - 1-s2.0-S0304397514008226-main - a.pdf},
    ISSN = {0304-3975},
    Journal = {Theoretical Computer Science},
    Keywords = {Semilinear set, Recognizable set, Commutative equivalence},
    Pages = {476-495},
    Title = {On the commutative equivalence of semi-linear sets of Nk},
    URL = {https://www.sciencedirect.com/science/article/pii/S0304397514008226},
    Volume = {562},
    Year = {2015},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0304397514008226},
    bdsk-url-2 = {https://doi.org/10.1016/j.tcs.2014.10.030},
    date-added = {2023-01-08 20:55:16 +0100},
    date-modified = {2023-01-08 20:55:16 +0100},
    doi = {10.1016/j.tcs.2014.10.030}
}

@article{DALESSANDRO2015476, Abstract = {Given two subsets S1,S2 of Nk, we say that S1 is commutatively equivalent to S2 if there exists a bijection f:S1⟶S2 from S1 onto S2 such that, for every v∈S1, |v|=|f(v)|, where |v| denotes the sum of the components of v. We prove that every semi-linear set of Nk is commutatively equivalent to a recognizable subset of Nk.}, Author = {D'Alessandro, Flavio and Intrigila, Benedetto}, File = {On the commutative equivalence of semi-linear sets of Nk - 1-s2.0-S0304397514008226-main - a.pdf}, ISSN = {0304-3975}, Journal = {Theoretical Computer Science}, Keywords = {Semilinear set, Recognizable set, Commutative equivalence}, Pages = {476-495}, Title = {On the commutative equivalence of semi-linear sets of Nk}, URL = {https://www.sciencedirect.com/science/article/pii/S0304397514008226}, Volume = {562}, Year = {2015}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0304397514008226}, bdsk-url-2 = {https://doi.org/10.1016/j.tcs.2014.10.030}, date-added = {2023-01-08 20:55:16 +0100}, date-modified = {2023-01-08 20:55:16 +0100}, doi = {10.1016/j.tcs.2014.10.030} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge