50 citations · 111 across the 24 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.FL2024★ 1 cited
Navigational hierarchies of regular languages
Thomas Place, Marc Zeitoun
We study the class of star-free languages. A long-standing goal is to classify them by the complexity of their descriptions. The most influential research effort involves concatena…
cs.FL2024★ 1 cited
Dot-depth three, return of the J-class
Thomas Place, Marc Zeitoun
We look at concatenation hierarchies of classes of regular languages. Each such hierarchy is determined by a single class, its basis: level is built by applying the Boolean pol…