Advanced search    

Search: authors:"Marc Zeitoun"

1 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

The Complexity of Separation for Levels in Concatenation Hierarchies

version can be found at https://arxiv.org/abs/1707.03295, 2018 . Thomas Place , Lorijn van Rooijen, and Marc Zeitoun . Separating Regular Languages by Locally Testable and Locally Threshold Testable ... DagstuhlLeibniz-Zentrum fuer Informatik . Thomas Place , Lorijn van Rooijen, and Marc Zeitoun . Separating Regular Languages by Piecewise Testable and Unambiguous Languages . In Proceedings of the 38th