@article{ZALCSTEIN1972151,
    Abstract = {This paper studies the locally testable languages (or ``events'') introduced by McNaughton and Papert. We characterize these languages by means of their syntactic semigroups and obtain wreath product and direct product decompositions for these semigroups. As a by-product of our study, we find an algebraic characterization of A. Ginzburg's generalized definite languages.},
    Author = {Zalcstein, Yechezkel},
    File = {Locally testable languages - Zalcstein (0) (0) - a - a - x.pdf},
    ISSN = {0022-0000},
    Journal = {Journal of Computer and System Sciences},
    Number = {2},
    Pages = {151 - 167},
    Title = {Locally testable languages},
    URL = {http://www.sciencedirect.com/science/article/pii/S0022000072800205},
    Volume = {6},
    Year = {1972},
    bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0022000072800205},
    bdsk-url-2 = {http://dx.doi.org/10.1016/S0022-0000(72)80020-5},
    date-added = {2016-01-13 12:17:25 +0000},
    date-modified = {2016-01-13 12:17:25 +0000},
    doi = {10.1016/S0022-0000(72)80020-5}
}

@article{ZALCSTEIN1972151, Abstract = {This paper studies the locally testable languages (or ``events'') introduced by McNaughton and Papert. We characterize these languages by means of their syntactic semigroups and obtain wreath product and direct product decompositions for these semigroups. As a by-product of our study, we find an algebraic characterization of A. Ginzburg's generalized definite languages.}, Author = {Zalcstein, Yechezkel}, File = {Locally testable languages - Zalcstein (0) (0) - a - a - x.pdf}, ISSN = {0022-0000}, Journal = {Journal of Computer and System Sciences}, Number = {2}, Pages = {151 - 167}, Title = {Locally testable languages}, URL = {http://www.sciencedirect.com/science/article/pii/S0022000072800205}, Volume = {6}, Year = {1972}, bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0022000072800205}, bdsk-url-2 = {http://dx.doi.org/10.1016/S0022-0000(72)80020-5}, date-added = {2016-01-13 12:17:25 +0000}, date-modified = {2016-01-13 12:17:25 +0000}, doi = {10.1016/S0022-0000(72)80020-5} }

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