13 citations · 20 across the 2 of their papers we have counts for
2 papers
cs.FL2013★ 13 cited
Separating regular languages by piecewise testable and unambiguous languages
Thomas Place, Lorijn van Rooijen, Marc Zeitoun
Separation is a classical problem asking whether, given two sets belonging to some class, it is possible to separate them by a set from a smaller class. We discuss the separation p…
cs.FL2013★ 7 cited
The separation problem for regular languages by piecewise testable languages
Lorijn van Rooijen, Marc Zeitoun
Separation is a classical problem in mathematics and computer science. It asks whether, given two sets belonging to some class, it is possible to separate them by another set of a…