Separating Regular Languages by Locally Testable and Locally Threshold Testable Languages
From MaRDI portal
Publication:2963927
DOI10.4230/LIPIcs.FSTTCS.2013.363zbMath1359.68178OpenAlexW2241347640MaRDI QIDQ2963927
Thomas Place, Lorijn van Rooijen, Marc Zeitoun
Publication date: 21 February 2017
Full work available at URL: https://hal.archives-ouvertes.fr/hal-00948961
Related Items (7)
Measuring power of locally testable languages ⋮ Unnamed Item ⋮ A Note on Decidable Separability by Piecewise Testable Languages ⋮ On extended boundary sequences of morphic and Sturmian words ⋮ Unnamed Item ⋮ The Complexity of Separation for Levels in Concatenation Hierarchies ⋮ Learning algorithms
This page was built for publication: Separating Regular Languages by Locally Testable and Locally Threshold Testable Languages