1 paper
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…