VOLUME 25 2020 NUMBERS 2–3
On Two-Sided Locally Testable Languages
Martin Kutrib, Friedrich Otto
Pages 171–199



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2020-171,
  author  = {Martin Kutrib and Friedrich Otto},
  title   = {On Two-Sided Locally Testable Languages},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {25},
  number  = {2--3},
  pages   = {171--199},
  year    = {2020},
  url     = {https://doi.org/10.25596/jalc-2020-171},
  doi     = {10.25596/jalc-2020-171}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: locally testable language, two-sided locally testable language, even linear language, closure property, decision problem, learnability in the limit
DOI: 10.25596/jalc-2020-171