7 citations · 19 across the 5 of their papers we have counts for
1 paper · 2 filters
Hermann Gruber, Jonathan Lee, Jeffrey Shallit
In this chapter we discuss the problem of enumerating distinct regular expressions by size and the regular languages they represent. We discuss various notions of the size of a reg…