Advanced search    

Search: authors:"Thomas Place"

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

, volume 39 of Colloquia Mathematica Societatis Janos Bolyal, pages 259 - 272 . North-Holland, 1985 . Thomas Place . Separating Regular Languages with Two Quantifier Alternations. Unpublished, a preliminary ... 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