@inproceedings{10.1007/978-3-031-05578-2_22,
    Abstract = {A language L is said to be C-measurable, where C is a class of languages, if there is an infinite sequence of languages in C that converges to L. In this paper we investigate the measuring power of LT the class of all locally testable languages. Although each locally testable language only can check some local property (prefix, suffix, and infix of some bounded length), it is shown that many non-locally-testable languages are LT-measurable. In particular, we show that the measuring power of locally testable languages coincides with the measuring power of unambiguous polynomials. We also examine the measuring power of some fragments of unambiguous polynomials.},
    Address = {Berlin, Heidelberg},
    Author = {Sin'ya, Ryoma},
    BookTitle = {Developments in Language Theory: 26th International Conference, DLT 2022, Tampa, FL, USA, May 9--13, 2022, Proceedings},
    File = {Measuring Power of Locally Testable Languages - LTmeasure\_full - a.pdf},
    ISBN = {978-3-031-05577-5},
    Location = {Tampa, FL, USA},
    Pages = {274--285},
    Publisher = {Springer-Verlag},
    Title = {Measuring Power of Locally Testable Languages},
    URL = {https://doi.org/10.1007/978-3-031-05578-2\_22},
    Year = {2022},
    bdsk-url-1 = {https://doi.org/10.1007/978-3-031-05578-2\_22},
    date-added = {2022-10-28 08:28:37 +0200},
    date-modified = {2022-10-28 08:28:37 +0200},
    numpages = {12},
    doi = {10.1007/978-3-031-05578-2_22}
}

@inproceedings{10.1007/978-3-031-05578-2_22, Abstract = {A language L is said to be C-measurable, where C is a class of languages, if there is an infinite sequence of languages in C that converges to L. In this paper we investigate the measuring power of LT the class of all locally testable languages. Although each locally testable language only can check some local property (prefix, suffix, and infix of some bounded length), it is shown that many non-locally-testable languages are LT-measurable. In particular, we show that the measuring power of locally testable languages coincides with the measuring power of unambiguous polynomials. We also examine the measuring power of some fragments of unambiguous polynomials.}, Address = {Berlin, Heidelberg}, Author = {Sin'ya, Ryoma}, BookTitle = {Developments in Language Theory: 26th International Conference, DLT 2022, Tampa, FL, USA, May 9--13, 2022, Proceedings}, File = {Measuring Power of Locally Testable Languages - LTmeasure_full - a.pdf}, ISBN = {978-3-031-05577-5}, Location = {Tampa, FL, USA}, Pages = {274--285}, Publisher = {Springer-Verlag}, Title = {Measuring Power of Locally Testable Languages}, URL = {https://doi.org/10.1007/978-3-031-05578-2_22}, Year = {2022}, bdsk-url-1 = {https://doi.org/10.1007/978-3-031-05578-2_22}, date-added = {2022-10-28 08:28:37 +0200}, date-modified = {2022-10-28 08:28:37 +0200}, numpages = {12}, doi = {10.1007/978-3-031-05578-2_22} }