@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